c#冒泡选择插入排序总结

冒泡排序

//外层循环控制趟数
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])

        {

            int temp=arr[j];

            arr[j]=arr[j+1];

            arr[j+1]=temp;

        }

    }

}

冒泡排序就是在一趟趟的比较相邻的数据并交换的排序方法

首先有几个数据就需要排序多少趟减1,因为最后一趟就一个数没必要比较了

然后内层循环里面arr-length-i是把原先排序好的i给减去，没必要再比较排好序的数据

判断当前数和相邻的数的大小，如果大于后面的数据就进行交换，通过一次次的比较及交换就把当前趟中最大的数移到当前趟的最后面

选择排序

 

static void sort(int[]group)
{
    int temp;
    int min=0;
    for(int i=0;i< group.Length-1;i++)
    {
        min=i;
        for(intj=i+1;j<group.Length;j++)
        {
            if(group[j]<group[min])
            {
                min=j;
            }
        }//第i个数与最小的数group[min]交换
        if(i!=