【选择排序】 选择排序是在冒泡排序(Bubble Sort)的基础上做了改进:每完成一次走访过程(pass)最多只需要交换一次。 每一次走访过程,寻找最大值,当此次走访结束时,将最大值交换到正确的位置; 接下来再在剩下的sublist中继续重复上述过程,直到完成n-1次走访(n为列表的长度); 此时 ...
分类:
编程语言 时间:
2018-01-21 11:07:04
阅读次数:
237
推荐一个可视化的网站 【 Visual Algo 】: URL= 'https://visualgo.net/en/sorting' 这个网站给出了各种排序算法的原理和过程,通过动态形式直观得展现出来。另外还给出了相关的pseudo-code,以及具体执行到code的哪一步。 【冒泡排序】 需要重复 ...
分类:
编程语言 时间:
2018-01-20 15:09:36
阅读次数:
281
Given two strings s and t, write a function to determine if t is an anagram of s. For example,s = "anagram", t = "nagaram", return true.s = "rat", t = ...
分类:
其他好文 时间:
2018-01-13 20:54:23
阅读次数:
147
import random import datetime def bubble_sort(data) -> list: """ 冒泡排序法的实现 :type data: list :return: """ length = len(data) start = datetime.datetime.n ...
分类:
编程语言 时间:
2018-01-13 16:58:53
阅读次数:
148
参考文章: http://blog.csdn.net/it_zjyang/article/details/53406764 http://blog.csdn.net/hacker00011000/article/details/52176100 冒泡排序(Bubble Sort)原理:依次比较两个相 ...
分类:
编程语言 时间:
2018-01-10 18:45:42
阅读次数:
213
class SortAlgorithm { static void Main(string[] args) { int[] arr1 = { 1, 4, 2, 7, 9, 8, 3, 6 }; //ShellSort(arr1); //DirectInsertSort(arr1); //Bubble ...
分类:
编程语言 时间:
2018-01-07 15:56:06
阅读次数:
203
1.输出100到1000的水仙花数: 2.打印所有字母: 3.打印99乘法表: 4.按格式遍历数组: 5.数组元素逆序(注意:不是反向遍历): 6.选择排序: 7.冒泡排序: 8.折半查找法(注意必须是有序的数组): ...
分类:
编程语言 时间:
2018-01-06 17:56:19
阅读次数:
241
1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //冒泡排序(数组排序) function bubble_sort($array){ $count = count($array); if ($count <= 0) return false; for($i=0; $i<$count; ...
分类:
编程语言 时间:
2018-01-03 19:46:10
阅读次数:
172
原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序 ...
分类:
编程语言 时间:
2017-12-28 12:00:18
阅读次数:
139