以下是数据结构教学的数据排序算法1

比较数据元素法


对 n 个整数的序列进行选择排序。其中序列的"长度" n 为问题的规模。

　　void select_sort(int a[], int n)
　{
　　// 将 a 中整数序列重新排列成自小至大有序的整数序列。
　　for ( i = 0; i< n-1; ++i ) {
　　　j = i;
　　　for ( k = i+1; k < n; ++k )
　　　　if (a[k] < a[j] ) j = k;
　　　if ( j != i ) { w = a[j]; a[j] = a[i]; a[i] = w;}
　} // select_sort

　　算法的时间复杂度为O (n²) 。

我就说嘛 这个代码是我从一个教材上COPY下来的 《数据结构》

我一直以为是自己没弄明白 真晕