一看就懂的“选择排序”&“冒泡排序”

数组排序分为两种情况：选择排序和冒泡排序。

放出百度百科的官方解释：

是不是看的有点头蒙？

通俗点就是：选择排序是一票否定制，从第一个数开始依次和后面的数比较，如果后面的数比第一个数小，就跳过这个数继续和第三个数比；否则，就把第一个数和第二个数交换，让第二个继续和后面的数比。

而冒泡排序则可理解为降序排列，（从大到小），第一个和第二个比较，比较小的放后面；然后第二个和第三个比较，较小的放后面…有N个数的话，需要循环N-1次。为什么要循环呢？看着好像没啥问题，一遍就排完了啊。

但是运行起来就有问题。

因为您忽视了一个细节--------如果后面的数比前面的数大呢？

比如这样

所以说还得继续比较，最多循环N-1次就ok了。

我们以找最大值为例

两者各举一例

选择排序
#include<stdio.h>
#define N 6
void main(){
int i,j,room,hr[6]={86,23,56,10,16,30};
for(i=0;i<N-1;i++){//外循环，循环的次数
for(j=i+1;j<N;j++){
if(hr[i]>hr[j]){
room=hr[i];
hr[i]=hr[j];
hr[j]=room;}
}
}
printf("%d",hr[j]);
}

冒泡排序
#include<stdio.h>
#define N 6
void main(){
int i,j,room,hr[6]={86,23,56,10,16,30};
for(i=0;i<N-1;i++){//外循环，循环的次数
for(j=0;j<N-1;j++){
if(hr[j]>hr[j+1]){
room=hr[j+1];
hr[j+1]=hr[j];
hr[j]=room;}
}
}
printf("%d",hr[i]);
}