关注
分享
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。我的专栏里有冒泡排序及其优化，选择排序及其优化，堆排序，希尔排序，和快速排序及其优化，各种算法程序帮助你理解和领悟排序的思想，有助于排解同学们在排序里面的疑惑。
poison_biti
这个作者很懒，什么都没留下…
展开
-
排序（全）
非比较排序：计数排序，基数排序 直接插入排序 “test.cpp” #include using namespace std; #include void InsertSort(int* arr,size_t size) { assert(arr); for(int i = 0;i < size-1;i++) { int j = i; int tmp = arr原创 2016-11-27 22:29:02 · 416 阅读 · 0 评论 -
堆应用——堆排序
"test.cpp" #include using namespace std; #include void AdjustDown(int* arr,size_t size,size_t root) { size_t parent = root; size_t child = 2*parent+1; while(child < size) { if(child+1 arr[ch原创 2016-10-12 23:50:24 · 673 阅读 · 0 评论 -
排序----冒泡排序的优化_选择排序_插入排序
"test.c" #define _CRT_SECURE_NO_WARNINGS 1 #include "Sort.h" int main() { int arr[] = {6,3,8,1,4,9,5,0,2,7}; int size = sizeof(arr)/sizeof(arr[0]); BubbingSort(arr,size); //SelectSort(ar原创 2016-06-01 21:39:18 · 710 阅读 · 0 评论 -
排序（2）——插入/希尔/选择/快速排序及优化
"Sort.h" #pragma once #include using namespace std; #include #include void InsertSort(int* arr,size_t size)//直接插入排序 { assert(arr); for (int i = 1;i < size;i++) { int j = i-1; i原创 2016-06-16 16:26:11 · 366 阅读 · 0 评论 -
排序（1）——冒泡排序及其优化
“test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; //优化趟数里的次数 void BubbleSort_OP2(int* arr ,size_t size) { int n = 0; int m = size-1; bool flag = true; for(int i = 0;i <原创 2016-09-09 14:15:46 · 332 阅读 · 0 评论 -
排序（2）——选择排序及其优化
“test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include void SelectSort_OP(int* arr,size_t size) { assert(arr); int min = 0; int max = 0; for(int i = 0;i < size;i++)原创 2016-09-09 20:07:29 · 299 阅读 · 0 评论 -
排序（3）——插入排序
“test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include void InsertSort(int* arr,size_t size) { assert(arr); int i = 1; while(i < size) { int j = 0; int tmp = ar原创 2016-09-09 22:12:54 · 219 阅读 · 0 评论 -
排序（4）——希尔排序
“test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include void ShellSort(int* arr,size_t size) { assert(arr); int tmp = 0,i = 0,j = 0,count = size; do { count = coun原创 2016-09-09 22:14:17 · 237 阅读 · 0 评论 -
排序（5）——堆排序
“test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include void HeapAdjust(int* arr,int parent,size_t size) { assert(arr); int child = 2*parent+1; while(child && child <原创 2016-09-10 13:44:10 · 268 阅读 · 0 评论 -
排序（6）——快速排序及其优化
“test.cpp” #include using namespace std; int MidNode(int* arr,int left,int right) { int tmp = arr[left]; while(left < right) { while(left = tmp) { right--; } swap(arr[left],arr[right]原创 2016-09-13 18:48:28 · 308 阅读 · 0 评论