摘要： 选择排序思路(按升序排列): 依次取数组未排好序的首个元素b[i]作为哨兵值,遍历数组,依次与哨兵值比较,若元素比哨兵值小b[j]<b[k],则取该元素的下标j,并将该元素作为哨兵值k = j,直到遍历结束,若哨兵值改变,则将未排好序的首个元素b[i]与哨兵值b[k]进行交换. 重复上述过程..选择排序时间复杂度: 以第二个for循环中的比较作为基本操作, 第一次比较n-1 次,第二次比较n-2 次,...直到比较1次,时间复杂度为:(1+n-1)*(n-1)/2 = n*(n-1)/2 = O(n2)具体代码如下:void sort(int b[], int n){ int k,tem 阅读全文