1.选择排序:首先拿出一个数赋给临时变量,然后依次和后面的数比较,如果找到比拿出来的数小,就记录这个数的下标,把值赋给拿出这个数的临时变量,然后让临时变量和后面的比较,如果找到比这个临时变量下的就覆盖之前记录的下标,覆盖临时变量。代码如下
int[]array={9, 5, 4, 3, 2, 7, 1, 8};
for (int i = 0; i <array.Length-1; i++)
{
int min = array[i];//记录值,防止更改
int minid = i;
for(int j = i + 1; j < array.Length; j++)
{
if (min > array[j])//找到一个比min小的赋值后继续比较
{
min = array[j];
minid = j;//记录下标,方便后面交换
}
}
//找到最小的值后开始交换
int tmp = array[i];
array[i] = array[minid];
array[minid] = tmp;
}
foreach(var nm in array)
{
Console.WriteLine(nm);
}
2.快速排序:先拿一个数,拿出来这个数的位置选择空着,然后从数组最末尾开始找一个比拿出来数小的放在空着的位置的地方,现在末尾位置就会有一个位置空着,然后从最左边开始找一个比拿出来的数放在末尾空着的位置上,依次下去,就会左边全部是比拿出来那个数小的,右边是比拿出来数大的