当前位置: 首页 > 编程笔记 >

C#选择法排序实例分析

逑彬炳
2023-03-14
本文向大家介绍C#选择法排序实例分析,包括了C#选择法排序实例分析的使用技巧和注意事项,需要的朋友参考一下

本文实例讲述了C#选择法排序实现方法。分享给大家供大家参考。具体实现方法如下:

public int[] SelectionSort(int[] arr)
{
  //1. Find min
  //2. Swap it with first element
  //3. Repeat starting from secong position onwards.
  int _min = 0;
  for (int i = 0; i < arr.Length; i++)
  {
    _min = i;
    for (int j = i; j < arr.Length; j++)
    {
      if (arr[j] < arr[_min])
        _min = j;
    }
    int _temp = arr[i];
    arr[i] = arr[_min];
    arr[_min] = _temp;
  }
  return arr;
}

希望本文所述对大家的C#程序设计有所帮助。

 类似资料:
  • 本文向大家介绍C#选择排序法实例分析,包括了C#选择排序法实例分析的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了C#选择排序法。分享给大家供大家参考。具体如下: 希望本文所述对大家的C#程序设计有所帮助。

  • 本文向大家介绍C++选择排序算法实例,包括了C++选择排序算法实例的使用技巧和注意事项,需要的朋友参考一下 选择排序 选择排序是一种简单直观的排序算法,它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确

  • 本文向大家介绍php选择排序法实现数组排序实例分析,包括了php选择排序法实现数组排序实例分析的使用技巧和注意事项,需要的朋友参考一下 本文实例分析了php选择排序法实现数组排序的方法。分享给大家供大家参考。具体分析如下: 选择排序法的基本思路:直接用案例来说明吧,比如有一个数组$arr = array(2,6,3,9),从大到小排序。 第一次大循环:它首先假设$arr[0]为最大值,然后分别跟$

  • 本文向大家介绍C++实现选择排序(selectionSort),包括了C++实现选择排序(selectionSort)的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了C++实现选择排序的具体代码,供大家参考,具体内容如下 一、思路 每次取剩下没排序的数中的最小数,然后,填到对应位置。(可以使用a[0]位置作为暂存单元) 如下: 二、实现程序 测试数据: 7 20 12 50 70 2

  • 本文向大家介绍PHP简单选择排序算法实例,包括了PHP简单选择排序算法实例的使用技巧和注意事项,需要的朋友参考一下 简单的选择排序算法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 简单选择排序的特点:交换移动数据次数相当少,从而节约了相应的时间 简单选择排序的时间复杂度分析: 无论最好最差的情况,其比较次数都是一样多,第i趟排序需要进

  • 本文向大家介绍python选择排序算法实例总结,包括了python选择排序算法实例总结的使用技巧和注意事项,需要的朋友参考一下 本文实例总结了python选择排序算法。分享给大家供大家参考。具体如下: 代码1: 代码2: 代码3 希望本文所述对大家的Python程序设计有所帮助。