c语言归并、选择、直接插入、希尔、冒泡、快速、堆排序与顺序、

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

/* Note:Your choice is C IDE */

#include "stdio.h" #include"stdlib.h" #define MAX 4

void SequenceSearch(int *fp,int Length); void Search(int *fp,int length); void Sort(int *fp,int length);

/*

================================================ 功能:选择排序

输入:数组名称(也就是数组首地址)、数组中元素个数

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

void select_sort(int *x, int n) {

inti, j, min, t;

for (i=0; i<n-1; i++) /*要选择的次数:0~n-2共n-1次*/ {

min = i; /*假设当前下标为i的数最小,比较后再调整*/ for (j=i+1; j<n; j++)/*循环找出最小的数的下标是哪个*/ {

if (*(x+j) < *(x+min)) {

min = j; /*如果后面的数比前面的小,则记下它的下标*/ }

}

if (min != i) /*如果min在循环中改变了,就需要交换数据*/ {

t = *(x+i);

*(x+i) = *(x+min); *(x+min) = t; } } }

/*

================================================ 功能:直接插入排序

输入:数组名称(也就是数组首地址)、数组中元素个数

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

void insert_sort(int *x, int n) {

inti, j, t;

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

for (i=1; i<n; i++) /*要选择的次数:1~n-1共n-1次*/

{ /*

暂存下标为i的数。注意:下标从1开始,原因就是开始时 第一个数即下标为0的数,前面没有任何数,单单一个,认为 它是排好顺序的。 */

t=*(x+i);

for (j=i-1; j>=0 && t<*(x+j); j--) /*注意:j=i-1,j--,这里就是下标为i的数,在它前面有序列中找插入位置。*/ {

*(x+j+1) = *(x+j); /*如果满足条件就往后挪。最坏的情况就是t比下标为0的数都小,它要放在最前面,j==-1,退出循环*/ }

*(x+j+1) = t; /*找到下标为i的数的放置位置*/ }

} /*

================================================ 功能:冒泡排序

输入:数组名称(也就是数组首地址)、数组中元素个数

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

void bubble_sort(int *x, int n) {

int j, k, h, t;

for (h=n-1; h>0; h=k) /*循环到没有比较范围*/ {

for (j=0, k=0; j<h; j++) /*每次预置k=0,循环扫描后更新k*/ {

if (*(x+j) > *(x+j+1)) /*大的放在后面,小的放到前面*/ {

t = *(x+j);

*(x+j) = *(x+j+1);

*(x+j+1) = t; /*完成交换*/

k = j; /*保存最后下沉的位置。这样k后面的都是排序排好了的。*/ } } } }

/*

================================================ 功能:希尔排序

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

输入:数组名称(也就是数组首地址)、数组中元素个数

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

void shell_sort(int *x, int n) {

int h, j, k, t;

for (h=n/2; h>0; h=h/2) /*控制增量*/ {

for (j=h; j<n; j++) /*这个实际上就是上面的直接插入排序*/ {

t = *(x+j);

for (k=j-h; (k>=0 && t<*(x+k)); k-=h) {

*(x+k+h) = *(x+k); }

*(x+k+h) = t; } } } /*

================================================ 功能:快速排序

输入:数组名称(也就是数组首地址)、数组中起止元素的下标

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

void quick_sort(int *x, int low, int high) {

inti, j, t;

if (low < high) /*要排序的元素起止下标,保证小的放在左边,大的放在右边。这里以下标为low的元素为基准点*/ {

i = low;

j = high;

t = *(x+low); /*暂存基准点的数*/ while (i<j) /*循环扫描*/

{

while (i<j && *(x+j)>t) /*在右边的只要比基准点大仍放在右边*/ {

j--; /*前移一个位置*/ } if (i<j) {

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

*(x+i) = *(x+j); /*上面的循环退出:即出现比基准点小的数,替换基准点的数*/ i++; /*后移一个位置,并以此为基准点*/ }

while (i<j && *(x+i)<=t) /*在左边的只要小于等于基准点仍放在左边*/ {

i++; /*后移一个位置*/ } if (i<j) {

*(x+j) = *(x+i); /*上面的循环退出:即出现比基准点大的数,放到右边*/ j--; /*前移一个位置*/ }

}

*(x+i) = t; /*一遍扫描完后,放到适当位置*/

quick_sort(x,low,i-1); /*对基准点左边的数再执行快速排序*/ quick_sort(x,i+1,high); /*对基准点右边的数再执行快速排序*/ } } /*

================================================ 功能:堆排序

输入:数组名称(也就是数组首地址)、数组中元素个数

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

功能:渗透建堆

输入:数组名称(也就是数组首地址)、参与建堆元素的个数、从第几个元素开始 */

void sift(int *x, int n, int s) {

int t, k, j;

t = *(x+s); /*暂存开始元素*/ k = s; /*开始元素下标*/

j = 2*k + 1; /*右子树元素下标*/ while (j<n) {

if (j<n-1 && *(x+j) < *(x+j+1))/*判断是否满足堆的条件:满足就继续下一轮比较,否则调整。*/ { j++; }

if (t<*(x+j)) /*调整*/ {

*(x+k) = *(x+j);

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

k = j; /*调整后,开始元素也随之调整*/

j = 2*k + 1; }

else /*没有需要调整了,已经是个堆了,退出循环。*/ { break; }

}

*(x+k) = t; /*开始元素放到它正确位置*/ } /*

功能:堆排序

输入:数组名称(也就是数组首地址)、数组中元素个数 */

void heap_sort(int *x, int n) {

inti, k, t; //int *p;

for (i=n/2-1; i>=0; i--) {

sift(x,n,i); /*初始建堆*/ }

for (k=n-1; k>=1; k--) {

t = …… 此处隐藏：3595字，全部文档内容请下载后查看。喜欢就下载吧 ……