数组排序三种方法

Posted 2020-10-17 梦想起航我起床

方法一：交换排序  实现方法：把第一个位置的数字拿出来，依次合后面位置的数字比较，若比后面数字大，则交换

int[] str = new int[5] {237,5,88,1,101};
for (int i = 0; i < str.Length-1; i++)
{
　　for (int j = i + 1; j < str.Length; j++)
　　{
　　　　if (str[i] > str[j])
　　　　{
　　　　　　int temp = str[i];
　　　　　　str[i] = str[j];
　　　　　　str[j] = temp;
　　　　}
　　}
}
for (int i = 0; i < str.Length; i++)
{
　　Console.Write(str[i]);
　　if(i<str.Length-1)
　　　　Console.Write(",");
}

方法二：冒泡排序

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;
　　　　}
　　}
}

方法三：选择排序

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;
}