1.选择排序：首先在未排序序列中找到最小或最大元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小或最大元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕 2.选择排序和冒泡排序原理差不多，都是相邻两个元素进行比较，然后选择最大或最小的出来，但选择排序是记录最大或最小元素 ...
分类：
编程语言 时间：
2020-03-21 14:42:18
阅读次数：
58
冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到
分类：
编程语言 时间：
2020-03-20 23:44:54
阅读次数：
283
JS排序之简单排序 [Toc] 冒泡排序 + 时间复杂度: O(n^2) + 稳定的排序算法 + 特点: 从后向前找,有序区数字一定全部小于(或大于)无序区数字 + 性能: 慢 + 优化: 双向冒泡(鸡尾酒排序) JavaScript function straightInsertionSort(a ...
分类：
编程语言 时间：
2020-03-20 22:11:43
阅读次数：
58
针对排序算法，网上有比较好的讲解：程序员内功：八大排序算法；这里主要是学习过程中的重新记录，记录典型的排序算法实现模板； 冒泡排序：简单交换，从左端开始从大到小开始冒泡；每次冒泡后，最大值归位； #include <iostream> #include <cstdio> #include <vect ...
分类：
编程语言 时间：
2020-03-20 21:53:55
阅读次数：
64
冒泡排序思想:假定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
冒泡法：属于交换排序，两两比较大小，交换位置，结果分为升序和降序排列。1、升序： n个数从左至右，编号从0开始到n-1，索引0和1的值比较，如果索引0大，则交换两者位置，如果索引1大，则不交换。继续比较索引1和2的值,将大值放在右侧。直至n-2和n-1比较完，第一轮比较完成。第二轮从索引0比较到n- ...
分类：
编程语言 时间：
2020-03-18 15:45:08
阅读次数：
57
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
大家好啊，这是0算法基础学算法系列第二篇，上次我在第一弹里讲了关于流程图的内容，我寻思着，这次讲些什么好呢，于是我决定，教大家一个很基础的算法，那就是排序，排序有很多方法，如果你有更多方法请在评论区里留言哦。 排序在程序中特别实用，常用的有快速排序，桶排序，冒泡排序，插入排序等等，在这里我不建议使用 ...
分类：
编程语言 时间：
2020-03-16 23:54:42
阅读次数：
117
【示例7-20】冒泡排序的基础算法 import java.util.Arrays; public class Test { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 ...
分类：
其他好文 时间：
2020-03-16 20:27:29
阅读次数：
50
