C#学习——数组排序算法

1、冒泡排序

① 思想：从头开始两两比较，把较大的元素与较小的元素进行比较，把每轮当前最大的一个元素存入当前的末尾

② 实现步骤：定义一个外部循环控制总共需要几轮（数组长度-1）；定义一个内部循环控制每轮依次往后比较几个位置（数组长度-i-1）；若当前位置的元素值 > 后一个位置的元素值，两者交换

③ 代码：

for(int i=0;i<arr.Length-1;i++)
{
    for(int j=0;j<arr.Length-i-1;j++)
    {
        if(arr[j]>arr[j+1])
        {
            temp=arr[j+1];
            arr[j+1]=arr[j];
            arr[j]=temp;
        }
    }
}

2、直接插入排序

① 算法实现：按顺序依次从下标1开始，将该数值依次与前面排好序的数值进行依次比较；若该数值小于比较的数值，则将比较的数值往后移动，并将该数值插入空缺位置；当该数值大于/等于比较的数值时，不再进行任何操作，跳出循环

② 代码：

for(int i=1;i<arr.Length;i++)
{
    int currentValue=arr[i];
    for(int j=i-1;j>=0;j--)
    {
        if(currentValue<arr[j])
        {
            arr[j+1]=arr[j];
            arr[j]=currentValue;
        }
        else
            break;
    }
}

3、选择排序

① 算法描述：假定未排序序列中第一位为数组最小值，通过与后面的数值进行比较，找到未排序序列的最小值，与排序序列第一位交换位置；重复上述步骤，对剩余未排序序列进行比较找出最小值，与未排序序列中第一位数值交换位置，直到数组所有数值排序完成

② 图片示例：

 注：图片转载自他人，如侵删

 ③ 代码：

for(int i=0;i<arr.Length-1;i++)
{
    min=i;
    for(int j=i+1;j<arr.Length;j++)
    {
        if(arr[j]<arr[min])
        {
            min=j;
        }
        int temp=arr[min];
        arr[min]=arr[i];
        arr[i]=temp;
    }
}