#列表每两个相邻的数,如果前面的比后面的大,那么就交换这两个数# shuffle() 方法将序列的所有元素随机排序。 import random def bubble_sort(li): for i in range(len(li)-1): #i代表趟 for j in range(len(li)-... ...
分类:
编程语言 时间:
2017-03-08 23:13:12
阅读次数:
315
冒泡排序: 冒泡排序(Bubble Sort)是一种简单的排序算法。 冒泡排序算法的运作如下: ...
分类:
编程语言 时间:
2017-03-07 18:01:08
阅读次数:
183
起泡排序(bubble sort) 起泡排序是交换排序中最简单的排序方法,其基本思想是:两两比较相邻记录的关键码,如果反序则交换,直到没有反序的记录为止。 将整个待排序记录分为无序区和有序区,初始时有序区为空。 对无序区从前到后依次将相邻记录的关键码进行比较,若反序则交换,从而使得关键码小的记录向前 ...
分类:
编程语言 时间:
2017-03-05 19:05:56
阅读次数:
165
// event(事件)工具集,来源:github.com/markyunmarkyun.Event = { // 页面加载完成后 readyEvent : function(fn) { if (fn==null) { fn=document; } var oldonload = window.on ...
分类:
其他好文 时间:
2017-03-05 00:37:22
阅读次数:
145
1. 冒泡排序 -- Bubble Insertion Sort 2. 时间复杂度 : O(n ^2) 3.适用: 低效的排序方法 运行结果: ...
分类:
编程语言 时间:
2017-03-02 21:28:24
阅读次数:
161
基本思想 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒。即:每当相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 private static void BubbleSort(int[] arr) { f ...
分类:
编程语言 时间:
2017-03-02 10:40:19
阅读次数:
163
冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮” ...
分类:
编程语言 时间:
2017-02-20 22:26:46
阅读次数:
200
接下来两天重新看看几种常用的排序算法。 1、冒泡排序法 每次从 i=0开始比较相邻的元素,若arr[i]>arr[i+1],则交换它们。直到把最大的元素推向最后。回到 i=0,直至完成。 2、选择法 从 i=0开始,把arr[i]与其后的每一个元素比较,把最小的元素放在当前位置。递增 i,把余下最小 ...
分类:
编程语言 时间:
2017-02-13 23:31:57
阅读次数:
259
Given an integer array, sort it in ascending order. Use selection sort, bubble sort, insertion sort or any O(n2) algorithm.分析bubble sort12345678910111... ...
分类:
其他好文 时间:
2017-02-10 23:22:54
阅读次数:
231