c语言三种常用排序,C语言常用的三种排序

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

if(a[j]

{t=a[j];a[j]=a[j+1];a[j+1]=t;swap=0;}

}

二、选择排序

外循环

1轮

2轮

3轮

4轮

内循环

5个数比较4次

4个数比较3次

3个数比较2次

2个数比较1次

7

5

8

6

9

1次

2次

3次

4次

1次

2次

3次

1 次

2次

1次

7

5

8

6

9

8

5

7

6

9

8

5

7

6

9

9

5

7

6

8

9

7

5

6

8

9

7

5

6

8

9

8

5

6

7

9

8

6

5

7

9

8

7

6

5

9

8

7

6

5

最大的数9找到，其余4个数找次大数

次大数8找到，其余3个数找

7找到，其余2个数找

最后两个数一次比较

选择排序较冒泡容易理解，程序编写也要相对容易一些。

for(i=0;i<10;i++)

for(j=i+1;j<10;j++)

if(a[i]