c语言数据排序法的个人总结

c语言数据排序法的个人总结

篇一：C语言常用的三种排序方法总结与探讨

C语言常用的三种排序方法总结与探讨排序是程序设计中非常重要的内容，它的功能是将一组无序的的数据，排列成有序的数据序列，经过排列后的数据，要么是从大到小排列，要么是从小到大排列。一般也只有这两种情况。例如我们统计班级学生的成绩，那么一般是按照学号来进行统计，原来成绩是无序排列的，这样的话非常不适合于我们对成绩的查询，那么一般我们进行成绩查询之前，先进行排序，如按照高分到低分的排序，这样可以很快地查出本班的最高分和最低分，和成绩比较靠前或靠后的学生。

排序有很多种方法，常用的有三种：冒泡排序、选择排序、插入排序等，下

面我们就对这三种方法做一下分析和比较，以便大家能够更好的理解和应用。

一、冒泡排序

1、冒泡排序的基本思想：对于n个数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后，第二个和第三个进行比较，大数放前、小数放后，然后依次类推。。。经过第一轮比较以后，我们找到一个最小数在最下面（沉底）。然后进行下一轮比较，最后一个数就不用再参加比较了，所以本轮就可以少比较一次。

很显然，需要用双重循环来设计这个问题，外层循环控制进行的轮数，内层循环控制每轮比较的次数，那么到底需要多少轮、

每轮需要多少次，我们通过一个实例看一下：

3、冒泡排序的程序如下：

for

for

if

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

在此程序段的上面加上输入部分和在程序段加上排序后的输出。

程序的改进：

4、算法的改进：

从上面的排序的过程可以看出，如果一个已经排好序的一组数或者经过很少的轮数就可以排完这些数，但是循环还是要继续进行，这样设计出的程序浪费了大量的时间，所以对一这个算法我们可以重新设计。

经过修改后的程如下：

for

{

swap=1;

for

if

{t=a[j];a[j]=a[j+1];a[j+1]=t;swap=0;}

}

二、选择排序

1、排序的基本思想：先从第一个数开始起，用第一个数和其它的数进行比较，如果比第一个数大就交换位置，否则不进行交换，这样经过第一轮比较我们就能够找出最大值放在第一位置，然后从第二个位置起再找次大数，这样依次下去，就可以进行整个数的排序，实践证明，n个数最多需要n-1轮排序就可以了。

选择排序较冒泡容易理解，程序编写也要相对容易一些。for

for

if

{t=a[i];a[i]=a[j];a[j]=t;}

对于选择排序，我们也可以看到一个问题，如第一轮排序中，我们要找的是9才是最大值，所以其它的交换完全没有必要进行，其它各轮都存在这样的情况，所以我们可以想办法取消这种情况，也就是说我们

真正找到的最大值的位置后再进行交换。

for

{ p=i;

for

if

p=j;

if

{t=a[i];a[i]=a[j];a[j]=t;}

}

这样算法经过改进以后就较好地解决了这个问题。

三、插入排序

1、插入排序基本思想：（假定从大到小排序）依次从后面拿一个数和前面已经排好序的数进行比较，比较的过程是从已经排好序的数中最后一个数开始比较，如果比这个数，继续往前面比较，直到找到比它大的数，然后就放在它的后面，如果一直没有找到，肯定这个数已经比较到了第一个数，那就放到第一个数的前面。

那么一般情况下，对于采用插入排序法去排序的一组数，可以先选取第一

个数做为已经排好序的一组数。然后把第二个放到正确位置

2、程序的编写如下：

for//i从0开始或者1开始都可以。其它不变。for

if

{t=a[j];a[j]=a[j-1];a[j-1]=t;}

对于这个程序也有需要修该的地方，以上程序的排序实际上也是基于交换思想进行排序，也可以进行真正意义上的排序，即：先把待排序的数取出来，然后找出应该插入的位置，找到后，将待插入位置后的数据统统后移，原待排数据已经取出放于临时变量中。然后把这个数据插入到正确的空余位置就可以了。

那么对于基于交换的插入排序，没有找到位置之前，也进行了交换，所以我们也可以进行程序的改进。那么此程序的改进，肯定不能进行减少交换次数，因为我们知道如果到找到位置再进行交换，那么肯定已经找乱了原来的排序结

果，所以只能是找位置，腾位置、放元素这几道手续。

main

{

int i,j,t,a={12,11,2,3,6,67,89,0,1,3};

for

{t=a[i];

j=i-1;

while

{ a[j+1]=a[j];

j--;

}

a[j+1]=t;

}

篇二：C语言排序方法总结

C语言排序方法

学的排序算法有：插入排序，合并排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，计数排序，基数排序，桶排序（没有实现）。比较一下学习后的心得。

我不是很清楚他们的时间复杂度，

也真的不知道他们到底谁快谁慢，因为书上的推导我确实只是小小了解，并没有消化。也没有完全理解他们的精髓，所以又什么错误的还需要高手指点。呵呵。

1.普及一下排序稳定，所谓排序稳定就是指：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是 A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1，第二个1就是排序前第二个1，第三个1就是排序前的第三个

1。同理2也是一样。这里用颜色标明了。不稳定呢就是他们的顺序不应和开始顺序一致。也就是可能会是A={1,1,1,2,2}这样的结果。

2.普及一下原地排序：原地排序就是指不申请多余的空间来进行的排序，就是在原来的排序数据中比较和交换的排序。例如快速排序，堆排序等都是原地排序，合并排序，计数排序等不是原地