请问高手们 C语言中选择法排序和冒泡法排序的思想,两种方法有何不同,搞不懂,请举例详细说明一下.谢谢。

Answer 1

拿升序来说：
冒泡法，就是小的上升，大的沉底。
关键点：
（设10个数排序）
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
每次就从a[0]开始与下一个元素比。若a[0]>a[1],那么a[0]与a[1]交换值；若a[0]<a[1],不交换。这样就会确保了a[1]是目前最大的。
然后，a[1]与下一个元素比。若a[1]>a[2],那么a[1]与a[2]交换值；若a[1]<a[2],不交换。
这样又确保了a[2]是目前最大的。
。。。。。。如此类推，a[9]就是最大的。
接着j++,进入第二次冒泡，把a[8]弄成最大的，而i<9-j就使比较只在a[0]~a[8]中比较，因为a[9]已经为最大，无需再排。
例：
输入：34 67 90 43 124 87 65 99 132 26
输出：26 34 43 65 67 87 90 99 124 132
34与67比，67大； 然后，67与90比，90大； 90与43比，90大，90与43换位置; 90与124比，124大； 124与87比，124大，124与87换位置.......

####总结：比的位置一步步下移，最大的数也跟着一步步下移，直到最后一个位置。

选择法：
关键点：
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(a[j]<a[k])
k=j;
t=a[k];a[k]=a[i];a[i]=t;
这就像打擂台一样，先选定a[0]为最小的。a[k]就是在擂台上台主，a[j]（也就是a[1]~a[9]）一个个上去挑战，假设a[5]<a[k]了，k=5;也就是现在的a[5]是新的台主了。后面的数只要和现在这个新a[k]也就是a[5]比较了。最后，a[0]与最后留下的交接值。
类似的，i++,a[1]为初始台主。。。。。。
例子：
输入：43 67 90 32 124 87 65 99 132 26
输出：26 32 43 65 67 87 90 99 124 132
如第一次,43与67比，43小； 43与90比，43小； 43与32比，32小，成为新的台主，后面的数就与32比。最后只剩a[9] 26， a[9]与a[0]交换值。。。。

####总结，先假定a[0](接着是a[1],a[2]...)为最小值当台主一个个比，谁最小成为最终台主就能放在a[0](接着是a[1],1[2]....)的位置。

啊啊啊啊，感觉有点乱- -|||，希望LZ看懂，呵呵，我学的时候也觉得很难辨别，看到这个问题时也忘了，回去复习了一遍才弄明白，不过表达能力就。。。嘿嘿。

Answer 2

不同点：冒泡法是顾名思义就是把小的泡冒到上面，大的泡沉到下面，最值在中间和其他的值交换；
而选择法，是假定了一个最值，所以最值和其他的值的交换就发生在假定最值的地方；
举例：1.选择法
#include<stdio.h>

void main()
{
int i,j,min,temp;
int a[10];
printf("请输入十个整数:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
min=i;
for(j=i+1;j<=9;j++)
{
if(a[min]>a[j])
{
min=j;
}
temp=a[j];
a[j]=a[min];
a[min]=temp;
}
}
for(i=0;i<=9;i++)
printf("%4d",a[i]);
}
2.冒泡法
#include<stdio.h>

void main()
{
int i,j,temp;
int a[10];
printf("请输入十个整数:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=9;j>i;j--)
{
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}/*
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}大的气泡往下沉，小的气泡往上浮！！！注意：是a[j-1]还是a[j+1]；
深刻了解！！！
*/
for(i=9;i>=0;i--)
printf("%4d",a[i]);
}

Answer 3

选择法排序好像是打擂台；到最后只留下最大/小
冒泡法排序就是先把最大/小排列到前面