方法一:交换排序 实现方法:把第一个位置的数字拿出来,依次合后面位置的数字比较,若比后面数字大,则交换
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;
}