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
冒泡排序有三个记录值,其中的两个指向需要比较的两个对象,其中一个指向需要排序的数值的末尾值。in,in+1,out ...
分类:
编程语言 时间:
2017-12-24 12:49:08
阅读次数:
130
对列表进行冒泡排序 def bubble_sort(raw_list): 控制循环次数 n 1 for times in range(len(raw_list) 1): 每次循环中需要比较的次数 每执行1次后会将本次比较中的最大值移动到末尾 下次可以不在进行比较 n times 由于比较时使用下标 ...
分类:
编程语言 时间:
2017-12-22 00:33:51
阅读次数:
126
一、冒泡排序 冒泡排序(Bubble Sort)是一种比较经典的排序算法。之所以称为“冒泡排序”,是因为在排序中,越大(降序排列)或越小(升序排列)的相邻元素会经由交换逐渐“浮”到前面,有如水中浮出的水泡,故形象地命名为“冒泡排序”。 冒泡排序主要对相邻的两个元素进行比较。 在时间复杂度方面,若数据 ...
分类:
编程语言 时间:
2017-12-16 11:28:02
阅读次数:
260
package com.xingej.algorithm.sort.bubble;
/**
* 自定义数组类
*
* 特点是:带有冒泡排序功能
*
* 冒泡排序核心:1、从数组的最后一个元素,开始比较;2、两两比较,满足条件的话,就需要进行位置的互换
*&nbs
分类:
编程语言 时间:
2017-12-12 10:33:15
阅读次数:
182