码迷,mamicode.com
首页 >  
搜索关键字:交换排序    ( 390个结果
排序算法
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,指导全部记录插入 ...
分类:编程语言   时间:2020-06-24 16:30:37    阅读次数:52
交换排序(冒泡排序与快速排序)
1 //冒泡排序 2 void BubbleSort(int array[], int n) 3 { 4 int i, j; 5 for (i = 0; i < n-1; ++i) 6 { 7 for (j = 0; j < n - i - 1; ++j) 8 { 9 if (array[j] > ...
分类:编程语言   时间:2020-06-23 19:13:56    阅读次数:37
18、排序算法-快速排序
来源:https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 快速排序:是交换排序中的一种,属于冒泡排序的改进方法。在数据中间找到一个基准值,如果想从小到大排列,比基准值小的放在基准值的左边,比基准值大的放在基准值的右边。然后左边右边分别递归快速排 ...
分类:编程语言   时间:2020-06-19 15:41:01    阅读次数:61
算法漫游指北(第九篇):快速排序算法描述、动图演示、代码实现、过程分析、时间复杂度
一、快速排序 快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整 ...
分类:编程语言   时间:2020-06-13 00:55:25    阅读次数:101
【算法】排序问题总结
常用的排序算法总结 交换排序 冒泡排序 通过数组相邻两个数之间的比较和位置的交换,使得关键字最小的记录如气泡一样冒出水面 #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; void bubb ...
分类:编程语言   时间:2020-05-29 15:06:56    阅读次数:65
Codeforces 1296E2 String Coloring (hard version)(LIS,思维)
"题目链接" 题目大意 给一个长度为$n$的字符串,要求将它染色然后按字典序交换排序(可以理解为冒泡),只有颜色不同的字符之间才能互相交换,问最少能用多少种颜色并且输出染色方案。 分析 只需要染一种颜色的情况 显然,像是abcdefghijklmn...这种根本不需要相互交换,所以只需要一种颜色。 ...
分类:其他好文   时间:2020-04-27 13:13:34    阅读次数:52
排序算法总结
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较,找到比第i个元素小且最小的元素,与它进行交换) 2插入排序 2.1直接插入排序(带有标志位的) 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类:编程语言   时间:2020-04-21 13:22:09    阅读次数:68
快速排序
快速排序(英语:Quicksort),又称为交换排序,通过一趟排序将要排序的数据分割为独立的两部分。假设要排序的列表是 A[0]……A[N-1],首先任意选取一个数据(通常选用列表的第一个数)作为基准数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注 ...
分类:编程语言   时间:2020-04-18 23:01:00    阅读次数:65
排序算法
排序 交换、插入、选择、归并 稳定:a在b前,a = b,排序后,a仍在b前。 不稳定:a在b前,a=b,排序后,a可能在b后。 交换排序 冒泡 稳定——平均O(n^2),最好O(n),最坏O(n^2) 快排 不稳定——平均O(NlogN),最好O(NlogN),最坏O(N^2) 冒泡排序 pack ...
分类:编程语言   时间:2020-04-16 14:55:02    阅读次数:52
交换排序
交换排序 基本思想: 是两两比较待排序对象的排序码,如发生逆序(即排列顺序与排序后的次序正好相反),则交换之,直到所有对象都排好序为止。 主要算法: 冒泡排序:BubbleSort 快速排序:QuickSort 冒泡排序 基本思想 设待排序元素序列中的元素个数为 n。最多作 n 1 趟,i = 1, ...
分类:编程语言   时间:2020-04-04 20:33:11    阅读次数:72
390条   上一页 1 2 3 4 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!