随笔分类 -  排序

摘要：#include<iostream> #include<vector> using namespace std; // 递归方式构建大根堆(len是arr的长度，index是第一个非叶子节点的下标) void adjust(vector<int> &arr, int len, int index) 阅读全文

摘要：和快速排序代码，有类似思想 c++版本： #include <iostream> #include <vector> using namespace std; void merge(vector<int> &arr,int L,int mid,int R) // 这里必须加上取地址符号！！！！ { 阅读全文

摘要：//冒泡排序，从小到大（方向可改） 。 #include <stdio.h> void bubble_sort(int a[], int n); //申明函数"bubble_sort" int number[10000000]; //在主函数外面定义数组可以更长 void bubble_sort(i 阅读全文

摘要：#include <iostream> using namespace std; //数组打印 void P(int a[],int n) { for(int i=0; i<n; i++) cout<<a[i]<<" "; cout<<endl; } int quickSortPartition(i 阅读全文