摘要： 1.直接选择排序原理：将序列划分为无序和有序区，寻找无序区中的最小值和无序区的首元素交换，有序区扩大一个，循环最终完成全部排序。要点：实现：VoidSelectSort(NodeL[]){Inti,j,k;//分别为有序区，无序区，无序区最小元素指针For(i=0;i<length;i++){k=i;For(j=i+1;j<length;j++){If(L[j]<L[k])k=j;}If(k!=i)//若发现最小元素，则移动到有序区{Inttemp=L[k];L[k]=L[i];L[i]=L[temp];}}}这个算法的复杂度是O(n2) 因此要牢牢的记住 阅读全文