![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jlu_TLss
这个作者很懒,什么都没留下…
展开
-
数据机构-排序(1):直接插入排序
void InsertSort(int a[], int arrSize) { for(int i = 0; i < arrSize; i++) { int j = i; while(j > 0 && (a[j] < a[j - 1])) { swap(a[j], a[j - 1]); j原创 2016-12-23 19:13:07 · 341 阅读 · 0 评论 -
数据结构-排序(2):冒泡排序
void BubbleSort(int a[], int arrSize) { bool flag = ture; for(int i = 0; i < arrSize - 1; i++) { flag = true; for(int j = 0; j < arrSize - 1 - i; j++) {原创 2016-12-23 19:57:14 · 218 阅读 · 0 评论 -
数据结构-排序(3):快速排序
void QSort(int a[], int l, int r) { int left, right, mid; if(l >= r) return; left =l; right = r; mid = a[(l + r) / 2]; while(left <= right) { while(a[left] < mid) left++原创 2016-12-23 20:56:40 · 214 阅读 · 0 评论 -
数据结构-排序(4):直接选择排序
void SelectionSort(int a[], int arrSize) { int min; for(int i = 0; i < arrSize; i++) { min = i; for(int j = i + 1; j < arrSize; j++) { if(a[j] < a[min])原创 2016-12-24 20:24:45 · 234 阅读 · 0 评论