来自专栏 · LeetCode·力扣·300首 2 人赞同了该文章 1 引言 Intro 之前已经介绍过一种经典且名声在外的排序算法叫“冒泡排序 bubble sort”,今天在翻算法书的时候,不小心又看到了一种叫“选择排序 selection sort”的算法。 《Python算法 从入门到实践》 哥一眼扫过去,就知道这算法和冒泡排序都差不多一个意...
template<typename T>//泛型voidselectionSort(T arr[],intn){//数组arr 个数nfor(inti=0;i<n;i++){//寻找[i,n)区间里的最小值intminIndex =i;for(intj = i+1;j<n;j++){if(arr[j] <arr[minIndex])//minIndex 中储存最小元素的下标minIndex =j; swap(arr[i], arr[minIndex]); } }...
sort(S.begin(), S.end()); vector distances(N); for (int i = 0; i < N; i++) { distances[i] = S[i].first - S[i].second; } vector visited(N, false); int max_visited = 0; int cur_visited = 0; for (int i = 0; i < N; i++) { ...
快速排序代码实现 voidquickSort(vector<int>&arr,intbegin,intend,intbaseNumIndex){if(begin<end){intbaseNum=arr[baseNumIndex];inti=begin;intj=end;while(i<j){while(i<j&&arr[j]>baseNum){j--;}arr[i]=arr[j];while(i<j&&arr[i]<baseNum){i++;}arr[j]=arr[i];}arr[i]=baseNum;quic...
选择排序(Selection sort) 是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序...
(1)选择数据 (2)选择框 [ ] 可以切割数据组,如果选择[1:3]那下标为3的不会被选中,值选择[1],[2]这两个数 (3)使用标签进行选择 df.loc['标签名'] 1 (4)多标签选择 df.loc[:,['A','B']] 1 - (5)通过切片和标签进行选择 df.loc['2000-01-01':'2000-01-03',['A','B']] ...