请问冒泡法与选择法的区别在哪啊

下面的这个例子比较清晰，你可以比较一下

例如,题目为:对10个数进行排序,由从小到大的顺序.

1:选择法

所谓的选择法就是先将10个数中最小的数与a[0]对换;再将a[1]到a[9]中的最小数与a[1]对换,依次类推,每比较一次,就找出一个没有经过排序的数中最小的一个.所以一共比较9轮.

例如用4个数排序,第一次比较就是把4个数中的最小的数与a[0]对换,

第二次:把余下的3个数中最小的数与除了a[0]的最小的数与a[1]对换.

以此类推.

根据此思路,编写程序如下:

#include

void main()

{void s(int arr[],int n)

int a[10],i;

printf("enter the array\n");

for(i=0;i

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com