- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 堆排序
之前学过,但是没有写过。今天有练习的必要,就写了一遍。 //堆排序 #include using namespace std; void swap(int &a, int &b){ a^=b; b^=a; a^=b; } void heapAdjust(int a[] , int start_pos , int length){ // 将数组0-(length-
2016-09-16 21:36:24 169
原创 排序算法总结
一 O(n×n)的算法 1.冒泡排序 基本思想:冒泡排序的基本思想就是第i轮(i=n-1)从前到后(或者从后向前)的扫描n-i个数,每次都能够将前n-i个数中最大者“沉底”,(如果从后向前则表现为最小者“浮起来”)---所以我想这应该是冒泡排序的由来吧。 代码如下: voidsort_mp(int a[],int n){ // a:待排序的数
2016-09-16 20:42:17 149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人