基本思想 假如按照从小到大的顺序排序,对待排序数组进行遍历,如果当前值大于其后一个值则进行交换,不断的进行遍历,直到没有交换动作的发生。冒泡排序的最好时间复杂度为O(n),最坏的时间复杂度为O(n2),所以冒泡排序的平均时间复杂度为O(n2),另外冒泡排序不会改变相同元素的前后顺序,故其是一种稳定的排序算法。实现代码#include<iostream>
usingnamespace std;int main()
{int MyData[10] = { 7,3,12,46,32,64,13,...
1、全排列的非去重递归算法算法思路:全排列可以看做固定前i位,对第i+1位之后的再进行全排列,比如固定第一位,后面跟着n-1位的全排列。那么解决n-1位元素的全排列就能解决n位元素的全排列了,这样的设计很容易就能用递归实现。附代码段:void permutation1(char* str,int sbegin,int send) //全排列的非去重递归算法
{if( sbegin == send) //当 sbegin = send时输出{for(int i = 0;i <= send; i++) //输出一个排列cout << s...
1. 冒泡排序func BubbleSort(slice []int) []int {i, j, okay, count := 0, 0, true, len(slice)for i = 0; i < count-1; i++ { //最多需要进行count-1轮比较okay = truefor j = 0; j < count-i-1; j++ { //每一轮比较的逻辑if slice[j] > slice[j+1] {slice[j], slice[j+1] = slice[j+1], slice[j]okay = false}}if okay { //当轮比较没有发生位置交换,说明已经排序完成,可提前退出循环break}}return slice
}
2. 插入排序func I...
本文由@呆代待殆原创,转载请注明出处。 简介:这个排序是原来用在卡片排序机上的一个算法,一般用来比较具有多对关键字域的记录,如日期(年月日),通过基数排序我们会依次对年月日这三个关键字进行排序,只要对每个关键字进行排序的算法是稳定的,那么最后输出的序列就一定是正确的。 思路:基数排序思路很简单,首先取第一个关键字,然后对其进行排序,在第一次排序的基础上取第二个关键字,再对其进行排序,直到遍历完所有的关...
归并排序归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。上一章我们大概了解了一下“插入排序”,并且使用js对插入排序进行了实现。本章紧接着谈到“归并排序”,因为这里要用到“插入排序”算法评估的最佳场景。假设数组Array[1,N],且该数...
高速排序算法 作者 July 二零一一年一月四日------------------------------------------ 写之前,先说点题外话。每写一篇文章,我都会遵循下面几点原则:一、保持版面的尽量清晰,力保排版良好。二、力争所写的东西,清晰易懂,图文并茂三、尽最大可能确保所写的东西精准,有实用价值。 由于,我认为,你既然要把你的文章,发布出来,那么你就一定要为你的读者负责。不然,就不要发表出来。一切,为读者服务。 ok,闲不多说...
1.冒泡算法:N个数从左到右,相邻两两比较,按照顺序排列。
#冒泡排序,升序
a = [4,5,1,6,3,7,1,10]
for i in range(len(a)):for j in range(i+1,len(a)):if a[i] > a[j]:a[i], a[j] = a[j], a[i]
print(a)[1, 1, 3, 4, 5, 6, 7, 10]#冒泡排序,降序
a = [4,5,1,6,3,7,1,10]
for i in range(len(a)):for j in range(i+1,len(a)):if a[i] < a[j]:a[i], a[j] = a[j], a[i]
print(a)[10, 7, 6, 5, 4, 3, 1, 1]原文:http://blog.51ct...
https://www.cnblogs.com/ZachRobin/p/7094852.html1、冒泡排序: 冒泡算法是一种基础的排序算法,这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大(小),那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟,每一趟比较n-j次,j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间...
题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方式一:从头向尾遍历,将最大数(相对)沉入尾部(相对)
void BubbleSort1(int *arr,int sz){int i = 0;int j = 0;assert(arr);for(i=0;i<sz-1;i++){for(j=0;j<s...
有时间再贴算法分析图JDK7的Collections.sort()的算法是TimSort, 适应性的归并排序, 比较晦涩难懂, 这里没有实现publicclass mySort {// 冒泡排序publicstaticvoid myBubbleSort(int[] array) {int lastExchange = array.length - 1; //记录最后交换位置, 避免重复比较for (int i = lastExchange - 1; i >= 0; --i) {for (int j = 0; j <= i; ++j) {if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1]...
冒泡排序算法的时间复杂度是什么?时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include <iostream>3usingnamespace std;4void Swap(int &a, int &b)5{6int temp = a;7 a = b;8 b = temp;9}
1011void Bubble1(int *array, int length)
12{
13for (int i=length-1;i>0;--i) //首先是要比较多少趟,每一趟冒泡可以确定一个值。最后一趟只剩一个就不用比较了(所以是i>0而不是i>=0)。14 {
15for (int j=0;j<i;++j)
16 ...
2014.06.17 01:17简介: 选择排序是一种O(n^2)级别的交换排序算法,属于新手必学算法。描述: 个人觉得选择排序的代码是所有排序中最直观,最符合人类大脑思维的了。当我第一次有排序的需求时(初中时自学了一点C语言,算是人生第一次写代码),我自己试着写下的代码就是选择排序,当然我上了大学才知道“选择排序”是什么。很显然,直观且容易实现的算法基本都是最鹾的,而不直观且容易实现的算法基本都是最神的。很显然,选...
摘要:本文主要介绍的是python实现归并排序算法,本文首先会介绍归并排序的原理,并以一张思维导图来加深读者对该算法过程的理解,紧接着进行代码的实现。最后介绍该算法的时间复杂度。一.原理:1.将一个序列从中间位置分成两个序列;2.在将这两个子序列按照第一步继续二分下去;3.直到所有子序列的长度都为1,也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。 下面的这张图片可以很清晰的解释该原理: 二.代码如下...
五,快速排序(划分交换排序) 思想:(选择一个中间值作为一个分割线,分开序列) 通过第一个值作为中值(注意这里中值并不意味着最后位置是最中间)对整个数列进行划分,然后从右开始做判断,交换进行排序,最后要求:规则:这个中值的左边都小于它,右边都大于它。 将list[0]提出来,0位空缺 low游标初始指向0,和high游标指向尾部,在指向空值时不能挪动。high游标先动,直到有不满足规则的,交换空缺和high的值。然...
没办法就是这么没原则,又开了个坑。每天看点书,不管什么书。1. 需求: 输入:n个数的一个序列(a1, a2, a3……an) 输出: 输出序列的一个排列(a1‘, a2‘, a3‘ ……an‘),满足a1‘ <= a2‘ <= a3‘ ……<= an‘2. 图示:3. 伪代码 INSERTION-SORT(A)for j=2 to A.lengthkey = A[j]i = j-1//把A[j]插入到有序数组 A[1...j-1].while i > 0 and A[i] > keyA[i+1] = A[i]i = i -1A[i + 1] = key 4. 理解 算法导论不愧是...