c语言简单排序题

#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语言冒泡排序法的简单程序 悬赏分：50 - 解决时间：2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了

提问者： redangel0002 - 助理 二级

最佳答案

main() {

int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf (\ for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} }

for(i=1;i<11;i++) printf(\ printf(\ }

-------------- 冒泡算法

冒泡排序的算法分析与改进

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

冒泡排序

1、排序方法

将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上\飘浮\。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 R[1..n]为无序区。

（2）第一趟扫描

从无序区底部向上依次比较相邻的两个气泡的重

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语言来描述几种常见的排序算法

快速排序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

实验4 选择结构程序设计

1. 编写程序实现：由键盘输入三个字符，输出其中最大者。

参考方法：

#include void main()

{ char a,b,c,max; cout<<”Please input three charactors:\\n”; cin>>a>>b>>c; max=a; if(b>max) max=b; if(c>max) max=c; cout<<”Max_character is:”<

2. 编写程序实现：输入三角形三边的长，求三角形的面积。若输入的三个边能构成三角形，则计算其面

积并输出；否则输出提示信息。 参考方法：

#include #include void main()

{ double a,b,c,s,area; cout<<”Please input 3 floating number:\\n”; cin>>a>>b>>c; if(a+b>c&&b+c>a&&a+c>b) { s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c)); cout<<”area=”<

3. 编写程序实现：从键盘键入企业利润L，计算并输出相应的奖金。

#include void main()

{ do

1.下列语句中符合C语言语法的赋值语句是

(A) a=7+b+c=a+7; (B) a=7+b++=a+7; (C) a=7+b,b++,a+7 (D) a=7+b,c=a+7;

2.在C语言中,要求运算数必须是整型的运算符是

(A) % (B) / (C) < (D) !

3.以下有4组用户标识符，其中合法的一组是

(A) For (B) 4d (C) f2_G3 (D) WORD

4. 在C语言中，形参的缺省存储类是

(A) auto (B) register (C) static (D) extern

5. 以下不能正确进行字符串赋初值的语句是

(A) char str[5]="good!"; (B) char str[]="good!";

(C) char *str="good!"; (D) char str[5]={‘g',‘o',‘o',‘d'};

6.若定义：int a=511,*b=&a;, 则printf("%d\n",*b);的输出结果为

(A) 无确定值 (B) a的地址