一日一码03——插入排序
2013-09-08 18:23
211 查看
把基本排序都补全吧。
插入排序
插入排序
//插入排序 2013/09/08 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <malloc.h> //范例程序,从后往前比较,比较和移位一次循环就够了,精妙! void insertSort(int* a, int n){ int i,j,tmp; for( i = 1; i < n; i++){ tmp = a[i]; j = i - 1; while( j >= 0 && tmp < a[j]){ //我错写成过 j > 0 a[j+1] = a[j]; j--; } a[j+1] = tmp; //我错写成过 a[j - 1] = tmp; } } //鄙人拙作,从前向后比较,比较和移位分别用2次循环,麻烦! //有一次运行结果不对,现在都没查出原因,谁看出来请斧正! void insertSort_my(int* a, int n){ int i,j,tmp,pos; for ( i = 0 ; i < n ; i++){ //哨兵 tmp = a[i]; pos = 0; //寻找插入位置 for ( j = 0 ; j < i - 1; j++ ){ if(tmp <= a[0]){ pos = 0; break; } if(tmp >= a[i - 1]){ pos = i; break; } if(tmp >= a[j] && tmp < a[j+1]){ pos = j+1; break; } } //比哨兵大的元素后移 for( j = i; j > pos; j--){ a[j] = a[j-1]; } //插入到正确位置 a[pos] = tmp; } } void initArr(int* a, int n){ int i; srand(time(NULL)); for(i = 0; i < n; i++){ a[i] = rand()%100; } } void printArr(int* a, int n){ int i; for (i = 0;i < n; i++){ printf("%d,",a[i]); } printf("\n"); } void main(){ int* arr; int n; printf("Input the size of array:"); scanf("%d",&n); arr = (int *)malloc(n*sizeof(int)); initArr(arr,n); printArr(arr,n); insertSort(arr,n); printArr(arr,n); }
相关文章推荐
- 一日一码01——冒泡排序
- 一日一码07——链表
- 一日一码06——堆排序
- 一日一码02——选择排序
- 一日一码05--希尔排序
- 一日一案例03手工写java第一个程序
- Python一日一练13----插入排序
- Python一日一练03----输出网页
- 一日一码04——快速排序
- 用Python实现基本排序算法03——插入排序
- 03_插入排序
- C++、C#、java算法学习日记03----插入排序
- 一日一码08——约瑟夫环
- Python一日一练03----一元二次方程的计算
- 读《算法导论》我来C语言实现(1)——插入排序
- 插入排序
- XiaomiRouter自学之路(03-官方系统熟悉及备份)
- 《Python基础教程》学习笔记 - Lesson03:使用字符串
- java中如何导入03和07版的Excel文件数据,存入到数据库
- 数据结构学习笔记 --- 排序(插入排序、希尔排序)