冒泡排序思想:假定n个元素排序,需要进行n-1次比较,每趟比较每两两元素进行比较,每一趟比较取当前未排数据的最大值放在后面.无论原始数据的状态是怎样排的,时间复杂度都为O(N*N).publicclassBubbleSort{publicstaticvoidbubbleSort(int[]arr){if(arr==null||arr.length<2){return;}for(intrigh
分类：
编程语言 时间：
2020-03-19 09:27:47
阅读次数：
57
常见排序算法 编写代码并测试了5种排序算法 有冒泡排序,选择排序,插入排序,堆排序,归并排序. 下面也给出了代码在机器上的运行结果,虽然不同机器结果会不一样,但是仍然能够比较直观地感受到这些算法的区别,以及理论与实现之间的差距. ...
分类：
编程语言 时间：
2020-03-18 23:50:44
阅读次数：
78
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
问题描述 比较直观的排序算法.具体算法介绍参照 "选择排序 百科" 代码描述 def selection_sort(input_arr): for i in range(len(input_arr) 1): 最后一个是最大的,不用再进行比较 min_index = i 最小值的下标.默认当前值是最小 ...
分类：
编程语言 时间：
2020-03-14 20:10:15
阅读次数：
60
堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： ...
分类：
编程语言 时间：
2020-03-12 10:03:57
阅读次数：
75
一、基本思想 每一趟找到待排序数列的最小值，把它存放在已排序数列的最后面，直到把所有的数据排序完，即是第k趟找到待排序数据的最小值，然后把这个最小值存放在数组的第k（k=1,2...n)位置，直到把所有的数据排序完，一共需要进行n-1趟（n表示数组的长度），每一趟进行n-k次比较，找到该趟的最小值， ...
分类：
编程语言 时间：
2020-03-09 00:48:55
阅读次数：
65
基本排序算法 直接插入排序 方法：从当前记录开始，逐个与前面的记录比较，若当前记录小，则把前面的记录后移一位，否则插入当前记录 运行时间与待排序的记录的顺序有关 时间复杂度O(n2) 稳定性：稳定 代码 直接选择排序 做法：一次从未排序的序列中选择最小的值，与当前元素进行交换 时间复杂度： 稳定性： ...
分类：
编程语言 时间：
2020-03-08 19:33:48
阅读次数：
68
排序算法 地址：https://www.cnblogs.com/onepixel/articles/7674659.html 各种排序算法复杂度 冒泡排序 （稳定） 比较相邻的元素，如果第一个比第二个大，就交换它们两个。 重复执行。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在 ...
分类：
其他好文 时间：
2020-03-05 01:36:24
阅读次数：
79
原理： 数组分有序部分和无序部分，通过2层循环控制。第一层循环控制有序部分，第二层循环控制无序部分。用有序部分的最后一个数和无序部分的数比较，无序部分有小的则交换二者位置。 代码实现： a=[0,-1,9,6,3,2,10,1,2] def select_sort(arr): for i in ra ...
分类：
编程语言 时间：
2020-03-03 19:08:39
阅读次数：
122
运行效率较慢的三大排序算法：冒泡、选择与插入算法，时间复杂度都为O（n2），运行效率较慢。 #python 代码实现如下所示： li=[2,1,4,5,7,8,9,5,3]#冒泡算法(升序算法)O(n2)import randomfrom cal_time import *@cal_timedef ...
分类：
编程语言 时间：
2020-03-03 12:51:53
阅读次数：
70
