排序算法总结 常见排序算法有三种，现总结如下（都使用升序排序）： （1）交换排序： 假设有一个数组nums，长度为5，要对它进行升序排序，交换排序总体思路是： 写成代码就应该是： for (int i = 0; i < 4; i++) { //在 i-4 范围内，将该范围内最小的数字提到i } 这是 ...
分类：
编程语言 时间：
2017-04-16 20:16:54
阅读次数：
229
上篇总结中主要实践了算法的内排序的交换排序，那么接下来我们继续实践选择排序的两种：直接选择和堆排序算法。 直接选择排序 package com.sort; /** * 直接选择排序算法 * @author weixing-yang * * 算法思路： * 首先找出最大元素，将其与a[n-1]位置置换 ...
分类：
编程语言 时间：
2017-04-16 12:33:55
阅读次数：
214
一，算法原理冒泡排序是交换排序的一种，原理是通过比较相邻两个元素的大小，如果发现顺序不对，就交换这两个元素的位置。当第一次循环结束时，最大的元素就被筛选出来，然后进入第二次循环，以此类推，直到没有任何一对数据进行比较。下面看一个案例：假设有5个数字，依次为：..
分类：
编程语言 时间：
2017-03-09 15:55:05
阅读次数：
117
冒泡排序属于交换排序中最简答的一种。 升序排序： 降序排序： ...
分类：
编程语言 时间：
2017-03-09 12:56:33
阅读次数：
159
起泡排序（bubble sort） 起泡排序是交换排序中最简单的排序方法，其基本思想是：两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。 将整个待排序记录分为无序区和有序区，初始时有序区为空。 对无序区从前到后依次将相邻记录的关键码进行比较，若反序则交换，从而使得关键码小的记录向前 ...
分类：
编程语言 时间：
2017-03-05 19:05:56
阅读次数：
165
这篇文章主要介绍了Java如何实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序，分享给大家一起学习。 分类1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（ ...
分类：
编程语言 时间：
2017-02-27 01:12:47
阅读次数：
372
之前学习数据结构与算法时花了三天时间整理九大排序算法，并采用Java语言来实现，今天第一次写博客，刚好可以把这些东西从总结的文档中拿出来与大家分享一下，同时作为自己以后的备忘录。 1.排序算法时间复杂度、稳定性分类： 2.排序算法问题描述与实现 2.1冒泡排序（交换排序-稳定） 【问题描述】对于一个 ...
分类：
编程语言 时间：
2017-02-26 18:47:11
阅读次数：
302
说明：转载于http://www.cnblogs.com/qqzy168/archive/2013/08/03/3219201.html 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） ...
分类：
编程语言 时间：
2017-02-06 13:19:28
阅读次数：
281
一、冒泡排序 第一次外循环( i=0): n个数未排序, 要比较 n-1 次第二次外循环(i=1): n-1个数未排序, 要比较 n-2 次第 n-1 外循环(i=n-2): 剩2个未排序, 要比较1次 (1+2+...+n-1)=n(n-1)/2 method1: 每次外循环过后，都有一个大的数沉 ...
分类：
编程语言 时间：
2017-02-03 14:42:20
阅读次数：
155
上大学学数据结构的时候就学过 冒泡法， 作为比较经典的排序方式由于其时间复杂较高一直作为入门级的算法，虽然冒泡算法在实际应用中较少但是也是有一定的研究价值的，这里给出三种实现，第一种为原始算法时间复杂度为 O（n）; 第二种为加入标志位, 使算法在待排序数据已成有序情况前提前结束； 第三种，记录每一 ...
分类：
编程语言 时间：
2017-01-25 15:23:41
阅读次数：
248
