![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Anonytt
NWU本科在读,退役ACMer。
展开
-
自动数组全排列(next_permutation)
洛谷P1088火星人 #include<bits/stdc++.h> using namespace std; int a[10005]; int main() { int n,m;cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i]; } while(m--){ next_permutation...原创 2019-11-15 11:15:23 · 150 阅读 · 0 评论 -
#STL之sort排序
STL特点: 1.包含一些常用的算法如排序查找,还有常用的数据结构如可变长数组、链表、字典等。 2.使用方便,效率较高。 3.通常使用#algorithm库 用sort进行排序: ·对基本类型的数组从小到大排序:sort(数组名+n1,数组名+n2) ·n1和n2都是int类型的表达式,可以包括变量 ·如果n1=0,则+n1可以不写 PS:将数组下标范围[n1,n2)的元素从小到大排序。下标n2元...原创 2019-07-30 21:12:41 · 143 阅读 · 0 评论 -
#qsort快速排序算法
头文件得用 #include<iostream> #include<stdlib.h> using namespace std; #define NUM 5 int MyCompare(const void*elem1,const void*elem2) { unsigned int *p1,*p2; p1=(unsigned int*)elem1; p2=(uns...原创 2019-07-28 15:48:20 · 234 阅读 · 0 评论 -
#选择排序
void SelectionSort(int a[],int size) { for(int i=0;i<size-1;++i)//每次循环后将第i小的元素放好 { int tmpMin=i; //用来记录从第i个到第size-1个元素中,最小的那个元素的下标。 for(int j=i+1;j<size;++j) { if(a[j]<a[tempMin]...原创 2019-07-28 21:11:00 · 57 阅读 · 0 评论 -
#插入排序
void InsertionSort(int a[],int size) { for(int i=1;i<size;++i)//a[i]是最左的无序元素,每次循环将a[i]放到合适位置 { for(int j=0;j<i;++j) { if(a[j]>a[i]) //要把a[i]放到位置j,原下标j到i-1的元素都往后移动一个位置 { in...原创 2019-07-28 21:31:11 · 88 阅读 · 0 评论 -
#冒泡排序
for(int i=0;i<n-1;i++){ for(int j=0;j<n-1-i;j++){ if(a[j]>a[j+1]){ int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } }原创 2019-07-28 21:42:58 · 90 阅读 · 0 评论