排序
来源:互联网 发布:心理学网络课程 编辑:程序博客网 时间:2024/04/29 22:37
1.冒泡排序
/*
冒泡排序基本思想将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个… 位置上。
初态 第1趟 第2趟 第3趟 第4趟 第5趟 第6趟 第7趟
38 12 12 12 12 12 12 12
20 38 20 20 20 20 20 20
46 20 38 25 25 25 25 25
38 46 25 38 38 38 38 38
74 38 46 38 38 38 38 38
91 74 38 46 46 46 46 46
12 91 74 74 74 74 74 74
25 25 91 91 91 91 91 91
*/
//打印数组
//打印数组void PrintArray(int array[] , int n){ int i; for(i=0;i<n;i++) printf(" %d ",array[i]); printf("\n");}
void BubbleSort(int array[],int n){ int i=0; int j=0; int temp=0; int flag = 0; for(i=0;i<n - 1 ;i++) /*外循环控制排序的总趟数*/ { flag = 0; /*本趟排序开始前,交换标志应为假*/ for(j=n-1;j > i;j--) /*内循环控制一趟排序的进行*/ { if(array[j] < array[j-1] ) /*相邻元素进行比较,若逆序就交换*/ { temp =array[j]; array[j] = array[j-1]; array[j-1] = temp; flag = 1; /*发生了交换,故将交换标志置为真*/ } } if (flag == 0) /*本趟排序未发生交换,提前终止算法*/ break; /* printf("第%d趟排序结果: \n",i+1); PrintArray(array,n); */ }}//打印数组void PrintArray(int array[] , int n){ int i; for(i=0;i<n;i++) printf(" %d ",array[i]); printf("\n");}
0 0
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- KAFKA分布式消息系统
- 第14周上机实践项目2——用文件保存的学生名单
- web标签语义化
- 如何使用Java程序通过JDBC访问HDInsight Hive Server
- [leetcode] Merge Sorted Array
- 排序
- 链表的逆置
- 判断链表是否存在环路
- mini2440裸机音乐播放器(很久以前的笔记)
- 父类引用指向子类对象
- 有序链表的归并
- 如何利用CSS把网页整体变成黑白灰度的
- CentOS6.3编译fibjs
- 安卓avd安装时显示error:waiting for device