所谓排序呢,就是要整理数组中的元素,使之按照递增或递减的次序排列起来。一般学习C语言编程的时候,首先学会写的程序就是排序,但是即便是这么简单的程序,在现在考起来,很多人不一定能正确的写出来。我也是在准备找工作的笔试复习中回过头来才系统看了一遍,下面逐一简单介绍一下:
1.插入排序
插入排序就是将数组分为两部分,前半部分为有序区,后半部分为无序区,如下图所示:
图中阴影部分为有序区,白色部分为无序区,然后将白色部分从白色部分的第一个开始,与前面的有序区元素逐一比较,然后插入到它应该待的位置,每一次的结果从上到下,直到最后排序完成。
2. 冒泡排序
冒泡排序就是每次循环中,从该数组中未排好序的部分找到最小的,然后将它放到最前面,如下图所示:
如图中所示,第一次找到1,然后将1放到最前面,第二次找到2,将2放在1后面,第三次找到3……最终达到排序目的。这里要注意一个问题,如本例中,把4找到之后就已经正确排序了,因此后面不需要再进行冒泡,所以我们需要加入一个flag标签,表示是否正确排序了呢。
3.选择排序
选择排序呢,就是从第一个元素开始,在它后面的元素中找到最小的然后与它交换位置,如此循环下去,最后正确排序。见图:
从图中我们首先比较3和后面最小的,1,将1和3交换位置,然后再用3和后面最小的2交换,再用6和后面最小的3交换……最后就排序成功了啦!
介绍完啦!最后上一点代码吧:
//选择排序,从后面选最小的与最开始的比较大小
void select_sort(int a[], int n)
{
int i, j, x, l;
for (i=0; i<n; i++)
{
x=a[i];
l=i;
for(j=i+1; j<n; j++)
{
if(a[j]<x)
{
x=a[j];
l=j;
}
}
a[l]=a[i];
a[i]=x;
}
}
// 把最小的滚到最前面去
void bubble_sort(int a[], int n)
{
int i, j, temp;
int flag;
for (i=0;i<n;i++)
{
flag = 0
for( j=n-1; j>=i; j--)
{
if (a[j]<a[j-1])
{
temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
flag = 1;
}
}
if (flag!=1)
{
break;
}
}
}
//插入排序
void insert_sort(int a[], int n)
{
int i, j, temp;
for(i=1; i<n; i++)
{
temp = a[i];
for (j=i-1; j>=0 && temp<a[j]; j--)
{
a[j+1]=a[j];
}
a[j+1] = temp;
}
}
笨笨,加油呃!!