排序用c语言怎么实现

快速排序C语言实现 作者： 来源：http://blog.csdn.net/cnshinhwa 发表时间：2007-04-29 浏览次数： 4804 字号：大 中 小 #include \#define LEN 8 int array[LEN] = {45,23,55,1,32,3,56,10}; void outputList() { for(int i=0;i= pivotkey) --high; array[low] = array[high]; while (low

排序算法,c语言实现 ,排序时间统计

常见的排序算法及详细的排序时间统计：

源代码：

#include "stdio.h"

#include "time.h"

#define N 10

int i,j,k;

insertsort(int a[],int n)

{

for(i=2;i<=n;i++)

{

}

}

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

排序算法,c语言实现 ,排序时间统计

for (i=1;i<=n-1;i++)

{

}

}

selectionsort(int a[],int n)

{

for(i=1;i<=n;i++)

{k=i;

for(j=i+1;j<=n;j++)

{if(a[j]<a[k])

k=j;

}

if(i!=k)

{a[0]=a[k];

a[k]=a[i];

a[i]=a[0];

}}}

binsertsort(int a[],int n)

{int l,h,m;

for(i=2;i<=n;i++)

{a[0]=a[i];

l=1;

h=i-

包含冒泡,选择,插入,shell,快速,合并(归并)排序的原理及其C语言实现,其中归并排序又分为递归和迭代排序算法。代码已通过验证。

排序的方法，按照排序过程中结果序列生成的过程可以分为交换法、选择法和插入法。

冒泡排序：

基本思想：首先制定排序规则，例如按照数据由大到小或由小到大的顺序，然后依稀两两比较待排序的数据，若不符合排序规则，则进行交换。这样比较一遍之后，便有一个数据元素确定位置，然后依次比较下去，直到全部元素排列有序为止。

选择排序：

基本思想：首先制定排序规则（例如按照从小到大排序原则），排序过程中首先在未排序序列中找到最小值，放在排序序列起始位置，随后，逐趟从余下未排序的数值中逐次寻找最小值，直到整个序列有序为止。

插入排序：

基本思想：当插入第i个元素的时候，前面i-1个元素已经排列好了，这时只需要用第i个的关键字从最后开始与其他的进行比较，找到合适的位置，将后面的对象依次后移，然后将新的对象插入。

直接插入排序最大的优点就是具有合理性，也就是说，如果初始序列的情况较好，那么排序所需的移动比较次数就少，如果初始序列情况差，那么所需要的移动比较次数就多，因此直接插入排序适合那些基本上已经按顺序排列的序列。

Shell 排序：（缩小增量排序：di

1. 基本思想：

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 2. 排序过程： 【示例】：

初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 ［38 65 97 76 49 27 49] 第二趟排序后 13 27 ［65 97 76 49 38 49] 第三趟排序后 13 27 38 [97 76 49 65 49] 第四趟排序后 13 27 38 49 [49 97 65 76] 第五趟排序后 13 27 38 49 49 [97 97 76] 第六趟排序后 13 27 38 49 49 76 [76 97] 第七趟排序后 13 27 38 49 49 76 76 [ 97] 最后排序结果 13 27 38 49 49 76 76 97 3.

void selectionSort(Type* arr,long len) {

long i=0,j=0;/*iterator value*/ long maxPos;

assertF(arr!=NULL,\ for(i=len-1;i>=1;i--) {

#include #include //冒泡排序

voidbubleSort(int data[], int n); //快速排序

voidquickSort(int data[], int low, int high); intfindPos(int data[], int low, int high); //插入排序

voidbInsertSort(int data[], int n); //希尔排序

voidshellSort(int data[], int n); //选择排序

voidselectSort(int data[], int n); //堆排序

voidheapSort(int data[], int n); void swap(int data[], inti, int j);

voidheapAdjust(int data[], inti, int n); //归并排序

voidmergeSort(int data[], int first, int last); void merge(int data[], int low, int mid, int high); //基数排序

voidradixSort(int

C语言链表的排序

/*

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针

========================== */ /*

选择排序的基本思想就是反复从还未排好序的那些节点中，

选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。

head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。

单向链表的选择排序图示：

---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表） head 1->next 3->next 2->next n->next

---->[NULL]（空链表） first tail

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（排序后链表） first 1->next 2->next 3->next tail->next

图10：有N个节点的链表选择排序

1、先在原链表中找最小的，找到一

C语言链表的排序

/*

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针

========================== */ /*

选择排序的基本思想就是反复从还未排好序的那些节点中，

选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。

head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。

单向链表的选择排序图示：

---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表） head 1->next 3->next 2->next n->next

---->[NULL]（空链表） first tail

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（排序后链表） first 1->next 2->next 3->next tail->next

图10：有N个节点的链表选择排序

1、先在原链表中找最小的，找到一

C语言编程的排序方法Shell排序选择排序快速排序冒泡排序

2007-11-28

数据的排序是学习C语言经常碰到的问题?所谓排序是指把一组杂乱无章的数按照大小顺序排列。包括整数、实数、字符及字符串排序。C语言编程中排序的方法很多，?这里归纳较常用的几种排序方法。它们同样适合于其他高级语言。 Shell排序

Shell排序是以发明者命名的一种较快的排序方法。Shell排序基本算法思想是：将整个无序序列分割成若干小的子序分别进行插入排序。

子序列的分割方法为：将相隔某个增量h的元素构成一个子序列。在排序过程中，逐次减小这个增量，?最后当h减到1时，进行一次插入排序，排序就完成。

在本函数中，增量序列取 ht=2t－1，1 tlog2n其中n为待排序序列的长度。 例：（/＊ 将输入的数据排序后,输出一个测试Shell排序的主函数＊/） ＃define SIZE 10 main() { void shell(); int d[SIZE],i;

printf(“Input ％d numbers\\n\ for(i=0;i

scanf(“％d\＆d[i]); shell(d,SIZE);

p

C语言编程的排序方法Shell排序选择排序快速排序冒泡排序

2007-11-28

数据的排序是学习C语言经常碰到的问题?所谓排序是指把一组杂乱无章的数按照大小顺序排列。包括整数、实数、字符及字符串排序。C语言编程中排序的方法很多，?这里归纳较常用的几种排序方法。它们同样适合于其他高级语言。 Shell排序

Shell排序是以发明者命名的一种较快的排序方法。Shell排序基本算法思想是：将整个无序序列分割成若干小的子序分别进行插入排序。

子序列的分割方法为：将相隔某个增量h的元素构成一个子序列。在排序过程中，逐次减小这个增量，?最后当h减到1时，进行一次插入排序，排序就完成。

在本函数中，增量序列取 ht=2t－1，1 tlog2n其中n为待排序序列的长度。 例：（/＊ 将输入的数据排序后,输出一个测试Shell排序的主函数＊/） ＃define SIZE 10 main() { void shell(); int d[SIZE],i;

printf(“Input ％d numbers\\n\ for(i=0;i

scanf(“％d\＆d[i]); shell(d,SIZE);

p

常用C语言排序算法解析

作者：毛广敏

来源：《软件导刊》2012年第11期

摘 要：排序是计算机科学中最重要的研究问题之一，也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法，并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析，可以帮助C语言初学者轻松理解几种常用的排序算法。 关键词：C语言；排序；算法思想；数组

中图分类号：TP301.6 文献标识码：A 文章编号：16727800（2012）011005103 ________________________________________

作者简介：毛广敏（1978-），女，宿迁经贸高等职业技术学校讲师，研究方向为计算机软件。0 引言

在数据处理中，数据排序是相当重要的，它可以使数据更有条理，方便数据的处理。排序是程序设计的常见问题，解决排序问题也有多种算法，常用的算法有顺序比较排序法、选择排序法、冒泡排序法、直接插入排序法、快速排序和希尔排序法等排序算法。在学习C语言程序设计过程中排序算法也是重点研究问题之一，本文主要用C语言来描述几种常见的排序算法