关于排序算法。

　　本文主要介绍三种分类方法：交换排序，冒泡排序，选择排序。

1、交换排序

　　主要思想：将第一小的放到第一个位置，将第二小的放到第二个位置.....

　　操作：两层循环，第一层循环变量i从0到len-2，第二层循环变量j从i+1到len-1；循环体：当num[i]>num[j]时交换二者的位置

　　代码：

for (int i = 0; i < nums.Length - 1; i++)
{
    //在 i-(nums.Length-1) 范围内，将该范围内最小的数字提到i
    for (int j = i + 1; j < nums.Length; j++)
    {
        if (nums[i] > nums[j])
        {
            //交换
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
    }
}

 

 

2、冒泡排序

　　主要思想：在0-i的范围内将该范围内最大的沉到位置i

　　操作：两层循环。第一层循环变量i从len-1到1，第二层循环变量j从0到i-1；循环体：当num[j]>num[j+1],交换二者的位置

　　代码：

for (int i = nums.Length - 1; i > 0; i--)
{
    //在 0-i 范围内，将该范围内最大的数字沉到i
    for (int j = 0; j < i; j++)
    {
        if (nums[j] > nums[j+1])
        {
            //交换
            int temp = nums[j];
            nums[j] = nums[j+1];
            nums[j+1] = temp;
        }
    }
}

 

 

3、选择排序

　　主要思想：找到最大元素的下标，与当前元素交换

　　操作：两层循环。第一层循环变量i从0到len-2，第二层循环变量j从i+1到len-1，循环体：比较num[i]和num[j]的大小，单独用一个变量index保存大的那个数的下标。最后将index指向的变量与num[i]交换

　　代码：

for (int i = 0; i < nums.Length - 1; i++)
{
    //在 i-(nums.Length-1) 范围内，将该范围内最小的数字提到i
    //1. 首先找到 i - (nums.Length-1) 范围内的最小数所在的下标
    int index = i; //先假设最小数的下标是i
    for (int j = i + 1; j < nums.Length; j++)
    {
        if (nums[j] < nums[index])
        {
            //发现了更小的数
            index = j;//记录下标
        }
    }
    //2. 然后将nums[i]和nums[index]的值交换
    int temp = nums[i];
    nums[i] = nums[index];
    nums[index] = temp;
}