选择排序就是重复“从待排序的数据中寻找最小值,将其与序列最左边的数字进行交换”,时间复杂度是O(n2)。
for(int i=0;i<N-1;i++) { for(int j=i+1;j<N;j++) { if(A[i]>A[j]) //如果前一个数比后一个数大,进行交换 { int temp=A[j]; A[j]=A[i]; A[i]=temp; } } }