关于c语言中几种常见的排序方法（一）

83 阅读 0 评论 55 点赞

我是靠谱客的博主长情红牛，最近开发中收集的这篇文章主要介绍关于c语言中几种常见的排序方法（一），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

排序是我们日常生活中最常见的问题了，在解决c语言问题时也是如此。下面总结一下常见的排序方法

1、选择排序法

何为选择排序？通俗点来说就是（以从小往大排序为例），从一串数中找最小值，放在数组的第一位，该数称为有序区的数，剩下的数称为无序区的数；接下来从无序区再找其中的最小值，放在数组第二位.......以此类推，等到有序区填满整个数组，排序就完成了。下面是代码：

for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(a[j]<a[i]){
int p=a[i];
a[i]=a[j];
a[j]=p;
}
}
}

2、冒泡排序法

其实冒泡排序法和选择排序法比较类似，无非是依次比较相邻的两个元素的大小，然后进行排序。把整体的排序问题化解为了局部的排序问题。为什么叫冒泡呢？在一轮中，（以从小到大排序为例），最大的数会向气泡一样依次向数组的最右端移动。废话不多说，上代码：

for(i=0;i<n-1;i++){
for(j=i0;j<n-i-1;j++){
if(a[j]>a[j+1]){
int p=a[j];
a[j]=a[j+1];
a[j+1]=p;
}
}
}

3、插入排序法

插入排序法其实就是我们在打扑克时整理手牌时用的排序方法。以第一个数为基准，比它大的放在右边，比它小的放在左边。然后称这些数为有序区，接下来从无序区读取数字，分别从末尾开始和有序区的数字进行比较。如果该数小于正在比较的数字，那么就把正在比较的数字往后放一格。直到该数不小于正在比较的数或者已经到了数组的最开端，将该数放在“缺口”里。这样的话多轮下来，排序问题就解决了。下面是代码：

#include<stdio.h>
int main()
{
int a[10],i,j;
for(i=1;i<=10;i++){
scanf("%d",&a[i]);
}
for(i=1;i<=10;i++){
int now=a[i];
for(j=i-1;j>=0;j--){
if(a[j]>now){
a[j+1]=a[j];
}
else break;
}
a[j+1]=now;
}
for(i=1;i<=10;i++){
printf("%d",a[i]);
}
return 0;
}