冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。运作步骤如下: 冒泡 ...
分类:
编程语言 时间:
2018-09-22 14:36:10
阅读次数:
162
排序思想: 相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。 代码 1 import java.util.Scanner; 2 3 public class BubbleSort { 4 public static v ...
分类:
编程语言 时间:
2018-09-22 12:30:40
阅读次数:
154
def bubble_sort(blist): count = len(blist) for i in range(0, count): for j in range(i + 1, count): if blist[i] > blist[j]: blist[i], blist[j] = blist[... ...
分类:
编程语言 时间:
2018-09-22 10:38:40
阅读次数:
146
作为今年的应届生,虽说工作也已经一年多,但是,还是得给自己找点压力的,传说中的金九银十。由于需要工作,所以安排的面试不是很多。整理一下最近被问的比较多的几个前端问题。 js部分 1、生成一个数组,数组元素等于数组下标。形如: [0,1,2,.....] 常规思路循环 面试官接下来会说,如果不使用循环 ...
分类:
其他好文 时间:
2018-09-15 13:48:01
阅读次数:
140
一、列表排序 排序就是将一组“无序”的记录序列调整为“有序”的记录序列。 列表排序:将无序列表变为有序列表。 输入:列表 输出:有序列表 两种基本的排序方式:升序和降序。 python内置的排序函数:sort()。 二、常见排序算法 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N* ...
分类:
编程语言 时间:
2018-09-13 01:15:52
阅读次数:
193
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。 这个算法的名字由来是 ...
分类:
编程语言 时间:
2018-09-03 12:10:00
阅读次数:
144
解题步骤: a)进行第一圈元素比较时,内层循环次数为数组长度 - 1 b) 进行第二圈元素比较时,内层循环次数为数组长度 - 2 c)依次类推,得出结论:进行第n圈元素比较时,内层循环次数为数组长度 - n ...
分类:
编程语言 时间:
2018-08-23 16:51:06
阅读次数:
194
#冒泡排序,主要思想:从第一个元素开始,向尾部开始比较大小换位置 def bubble_sort(alist): for j in range(len(alist)-1,0,-1): for i in range(j): if alist[i] > alist[i+1]: alist[i],alis... ...
分类:
编程语言 时间:
2018-08-23 14:11:31
阅读次数:
185
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度O ...
分类:
编程语言 时间:
2018-08-20 13:13:33
阅读次数:
154
public class BubbleSort{ public static void main(String[] args) { int[] bubbleSort ={1,6,2,3,4,5}; //声明一组乱顺序的数组 int hole ;//声明一个空值 for(int i = 0; i < ...
分类:
编程语言 时间:
2018-08-19 11:01:55
阅读次数:
187