舍友教我选择排序(C)

1.选择排序原理

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。例如:

1.在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素,

2.若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换

3.在剩余的array[i]--array[n-2]（array[i+1]--array[n-1]）集合中，重复上述步骤，直到集合剩余1个元素;

我们来举个例子:

假设数据集合为:3 2 5 8 4 7 6 9

第一趟:3 2 5 8 4 7 6 9

第二趟:3 2 5 6 4 7 8 9

第三趟:3 2 5 6 4 7 8 9

第四趟:3 2 5 4 6 7 8 9

第五趟:3 2 4 5 6 7 8 9

第六趟:3 2 4 5 6 7 8 9

第七趟:2 3 4 5 6 7 8 9

由此可见:时间复杂度为O(N^2),空间复杂度为O(1),此排序方法不稳定

2.代码实现

void SelectSort(int* arr,int size){//选择排序
    int i=0;
    for(i;i<size-1;i++){//控制排序次数
        int max=0;//标记最大元素
        int j=1;
        for(j;j<size-i;j++){//找最大元素
            if(arr[max]<arr[j]){
                max=j;//交换最大元素下标
            }
            if(max!=size-1-i){//交换最大元素
                Swap(&arr[max],&arr[size-1-i]);
            }
        }
    }
}

我这个电脑为啥插着电源就开不开机,不插电源就能开机.......无语了~