选择法和冒泡法排序接口
2015-08-13 07:24
357 查看
[code]#define ret_ok 0 #define ret_err 1 #define ARRAY_SIZE 10 /*选择法排序*/ int Choice_Sort(int array[],int array_len) { int i = 0; int j = 0; int iMin = 0; int iTemp = 0; int iFlag = 0; for(i=0;i<array_len-1;i++) { iMin = i; for(j=i+1;j<array_len;j++) { if(array[iMin] < array[j]) { iMin = j; iTemp = array[j]; array[j] = array[iMin]; array[iMin] = iTemp; } } } return ret_ok; } /*冒泡法排序*/ int Bubble_Sort(int array[],int array_len) { int i = 0; int j = 0; int iTemp = 0; /*外层循环代表循环的次数*/ for(i=1;i<array_len;i++) { /*代表前size-i个数据最值得冒泡*/ for(j=0;j<array_len-i;j++) { /*将最值后移*/ if(array[j] > array[j+1]) { iTemp = array[j]; array[j] = array[j+1]; array[j+1] = iTemp; } } } return ret_ok; } int main(int argc,char argv[]) { int i = 0; int iArray[ARRAY_SIZE]; for( i=0;i<ARRAY_SIZE;i++ ) scanf("%d",&iArray[i]); for(i=0;i<ARRAY_SIZE;i++) { printf("%d ",a[i]); } Choice_Sort(iArray,ARRAY_SIZE); printf("选择法排序:\n"); for(i=0;i<ARRAY_SIZE;i++) { printf("%d ",a[i]); } Bubble_Sort(iArray,ARRAY_SIZE); printf("冒泡法排序:\n"); for(i=0;i<ARRAY_SIZE;i++) { printf("%d ",a[i]); } return 0; }
相关文章推荐
- 黑马程序员--JAVA基础语法之--关键字、常亮、变量、标识符
- C语言内存分配
- C#脚本引擎 CS-Script 之(三)——如何部署
- Scala中For表达式的强大表现力
- 如何安装g++/gdb
- 基于线性探测法的散列表
- 零基础学python-2.16 列表解析
- 零基础学python-2.16 列表解析
- 基于拉链法的散列表
- 零基础学python-2.15 回到我们的游戏 加入for以及列表
- 零基础学python-2.15 回到我们的游戏 加入for以及列表
- 零基础学python-2.14 for循环语句
- 零基础学python-2.14 for循环语句
- 零基础学python-在3.x版本之后的print()不换行
- 零基础学python-在3.x版本之后的print()不换行
- Hibernate利用@DynamicInsert和@DynamicUpdate生成动态SQL语句
- AngularJS权威教程(www.Linuxidc.com整理)2
- AngularJS权威教程(www.Linuxidc.com整理)1
- Scala中List的Scala中List和ListBuffer设计实现
- C语言的函数