sinat_41479651的博客

leetcode 题 使用快排实现组合数最小

//排序数组{1，3，5，2，3，10，6，4}升序排序 //优先队列底层实现，优先队列的数据结构是满二叉树，使用vector存储 #include <iostream> #include<vector> using namespace std; //堆的实现 void adjust(vector<int>&arr, int parent, int end) { int temp = arr[parent];//存储根节点值，查找其子结点判断是否需要下沉,相

//冒泡 //冒泡是后半段有序 void bubble0316(vector<int>& arr) { for (int i = 0; i < arr.size(); i++) { for (int j = 0; j < arr.size()-i-1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); } } } } //插入排序 //前面部分有序 void

这四个排序均是非稳定排序 便于记忆：选快希堆（选择快就牺牲稳定性） //选择 //第一层循环控制位置，第二层循环查找最小值放到对应的位置 void select0316(vector<int>&arr) { int n = arr.size(); if (n == 0) return; for (int i = 0; i < n; i++) { int minnum = i;//使用索引,找到最小元素的位置 for (int j = i + 1; j < n;