算法
qq_27278093
这个作者很懒,什么都没留下…
展开
-
获取一个数制定位置的数字
// 获取x这个数的d位数上的数字 int getDigit(int x, int d) { int a[] = { 1, 1, 10 }; // 本实例中的最大数是十位数,所以只要到10就可以了 return ((x / a[d]) % 10); }原创 2016-07-29 13:45:30 · 208 阅读 · 0 评论 -
直接插入排序
/直接插入排序void insertSort(int *arr, int n) { //第一个数肯定是有序的,从第二个数开始遍历 for (int i = 1; i n; ++i) { int temp = arr[i]; int j; for (j = i - 1; j >= 0 && temp arr[j]; --j) {原创 2016-07-29 14:28:34 · 120 阅读 · 0 评论 -
冒泡排序
//冒泡排序 void bubbleSort(int* arr, int n) { int flag = 1;//标记一次遍历没有发生移位,排序完毕 if (arr == NULL || n == 0) { return; } int i; for (i = n - 1; i >= 1 && flag; --i)原创 2016-07-29 15:12:10 · 130 阅读 · 0 评论 -
直接选择排序
//直接选择排序 void SelectionSort(int *arr, int n) { int i, j; int min; for (i = 0; i //补全代码 min=arr[i]; for(j=i+1;j if(min>arr[j]){ arr[i]=arr[j];原创 2016-07-29 15:44:20 · 109 阅读 · 0 评论 -
希尔排序算法
void shellSort(int* arr, int n) { int gap = n / 2; while(1 { int i,j,k; for(i=0;i for(j=i+gap;j int temp=arr[j]; for(k=j-gap;k>=0&原创 2016-07-29 18:20:15 · 191 阅读 · 0 评论