使用C语言编程实现排序算法

[几种经典排序算法优劣比较的C程序实现]一、低级排序算法1.选择排序（1）排序过程给定一个数值集合，循环遍历集合，每次遍历从集合中选择出最小或最大的放入集合的开头或结尾的位置，下次循环从剩余的元素集合中遍历找出...+阅读

使用C语言编程实现排序算法

#include

main()

{

struct

{

char mz[5];

int sd;

char sbing[5];

int xs;

}a[100],k;

int i,b,j;

printf（＂请输入球员数量\n＂）;

scanf(＂%d＂,&b);

for(i=0;i

{printf（＂请输入第%d个球员的信息\n＂,i+1）;

printf（＂名字：＂）； scanf(＂%s＂,a[i].mz);

printf（＂速度（数字）：＂）； scanf(＂%d＂,&a[i].sd);

printf（＂伤病情况：＂）； scanf(＂%s＂,a[i].sbing);

printf（＂薪水（数字：＂）； scanf(＂%d＂,&a[i].xs);}

for(j=0;j

for(i=j+1;i

if(a[j].sd

{ k=a[i];

a[i]=a[j];

a[j]=k;}

if(a[j].sd==a[i].sd)

if (a[j].xs>a[i].xs)

{ k=a[i];

a[i]=a[j];

a[j]=k;}

for(j=0;j

printf（＂名字：%s 速度： %d 伤病： %s 薪水： %d\n＂,a[j].mz,a[j].sd,a[j].sbing,a[j].xs）;

}

如有不满请回复

C语言高效排序算法的原理及代码

快速排序是通过分治的思想来实现的。即找一个中间数，让小于这个数字的放在他左边，大于这个数字的放在右边！然后逐渐放小！

以升序为例：

int qsort(ArrayStule *aS,int low,int high)

{

KeyStyle pri = aS[0];

while(low <= high)

{

while(pri < aS[high] && low <= high)

{

high --;

}

aS[low] = aS[high];

while(pri > aS[low] && low <= high)

low ++;

aS[high] = aS[low];

}

aS[low] = pri;

return low;

}

void sort(ArrayStutle *aS,int low,int high)

{

if(low < high)

{

pri = qsort(aS,low,high);

sort(aS,low,pri - 1);

sort(aS,pri + 1,high);

}

急！C语言程序数据结构排序算法的问题

#include＂stdio.h＂ #include＂stdlib.h＂ #include ＂string.h＂ #define Max 100 //假设文件长度 typedef struct{ //定义记录类型 int key； //关键字项 }RecType; typedef RecType SeqList[Max+1]; //SeqList为顺序表，表中第0个元素作为哨兵 int n； //顺序表实际的长度 //

1、直接插入排序的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已排序好的子文件中的适当位置，直到全部记录插入完成为止。 //==========直接插入排序法====== void InsertSort(SeqList R) { //对顺序表R中的记录R[1‥n]按递增序进行插入排序 int i,j; for(i=2;i

C语言排序有哪些方法详细点

我博客里收藏的，粘给你排序有哪几种好方法（ 1 ）2009-12-03 19:26 排序小结排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。我将按照算法的复杂度，从简单到难来分析算法。第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word，所以无法打出上标和下标）。第二部分是高级排序算法，复杂度为O(Log2(N)）。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。

第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。现在，让我们开始吧：一、简单排序算法由于程序比较简单，所以没有加什么注释。所有的程序都给出了完整的运行代码，并在我的VC环境下运行通过。因为没有涉及MFC和WINDOWS的内容，所以在BORLAND C++的平台上应该也不会有什么问题的。在代码的后面给出了运行过程示意，希望对理解有帮助。 1.冒泡法：这是最原始，也是众所周知的最慢的算法了。

他的名字的由来因为它的工作看来象是冒泡： #includevoid BubbleSort(int* pData,int Count) { int iTemp; for(int i=1;i=i;j--) { if(pData[j]8,7,10,9->7,8,10,9（交换2次）第二轮：7,8,10,9->7,8,10,9->7,8,10,9（交换0次）第一轮：7,8,10,9->7,8,9,10（交换1次）循环次数：6次交换次数：3次上面我们给出了程序段，现在我们分析它：这里，影响我们算法性能的主要部分是循环和交换，显然，次数越多，性能就越差。从上面的程序我们可以看出循环的次数是固定的，为1+2+...+n-1。写成公式就是1/2*(n-1)*n。现在注意，我们给出O方法的定义：若存在一常量K和起点n0，使当n>=n0时，有f(n)7,8,9,10（交换1次）循环次数：6次交换次数：3次从运行的表格来看，交换几乎和冒泡一样糟。事实确实如此。循环次数和冒泡一样也是1/2*(n-1)*n，所以算法的复杂度仍然是O(n*n)。

由于我们无法给出所有的情况，所以只能直接告诉大家他们在交换上面也是一样的糟糕（在某些情况下稍好，在某些情况下稍差）。 3.选择法：现在我们终于可以看到一点希望：选择法，这种方法提高了一点性能（某些情况下）这种方法类似我们人为的排序习惯：从数据中选择最小的同第一个值交换，在从省下的部分中选择最小的与第二个交换，这样往复下去。 #include