选择排序倒是一定是n-1趟排序，比较的次数永远是n(n-1)/2冒泡排序不是这样的，最少是1趟，最多才是n-1趟，最少比较n-1次，最多才是n(n-1)/2

在直接选择排序中，共需要进行n-1次选择和交换，每次选择需要进行n-i次比较(1<=i<=n-1),而每次交换最多需要3次移动，因此，总的比较次数C=(n*n-n)/2,总的移动次数3(n-1).由此可知，直接选择排序的时...

首先随便选择一个数为基数，再选择一个数和它比较就是1次，选择第三个数最多比较2次就可以确定它的位置，选择第四个数最多比较3次也就能够确定它的位置，最后一个数最多比较4次同样可以确定它的位置了。1+2+3+4=...

如果10个数完全是逆序的情况下,最多需要比较:9+8+7+6...+1=45次.

选择排序的比较操作为n(n-1）/2次之间。选择排序的赋值操作介于0和3(n-1）次之间。比较次数O(n^2），比较次数与关键字的初始状态无关，总的比较次数N=(n-1）+(n-2）+...+1=n*(n-1）...

即对N个元素进行选择排序时比较次数=(N-1)+(N-2)+(N-3)+...+1=N(N-1)/2但是选择排序的赋值次数是不确定的,在最好情况下为0,在最坏情况下是3(N-1)PS:O(n^2)是选择排序的时间复杂度...

选择排序时间复杂度：一种简单直观的排序算法，其时间复杂度为O(n²)。

时间复杂度：冒泡排序最好是关键字有序，n个关键字比较n-1次，记录移动0次最坏是完全逆序，关键字比较n(n-1)/2次，记录移动3n(n-1)/2次综合起来，冒泡排序的时间复杂度为O(n^2)直接选择排序关键字比较次数永远...

稳定性：不稳定。由于选择排序是以最大或最小值直接与最前方未排序的键值交换，数据排序顺序很有可能被改变。时间性能：无论是最坏情况、最佳情况还是平均情况都需要找到最大值（或最小值），因此其比较次数为n(n-1)/2...

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是折半插入排序。原因：一、直接插入排序很明显，在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置；二、折半插入排序，比较次数是...