昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
其他好文 时间：
2014-06-18 17:03:35
阅读次数：
190
package foo;public class Main { public static void bubbleSort(int[] a, int len) { int in, out; for (out = len - 1; out > 0; --out) { ...
分类：
其他好文 时间：
2014-06-18 14:18:37
阅读次数：
158
1 算法原理元素依次两两比较，大的数往后浮出，那么第一趟当n-2与n-1比较后，最大的数即浮到最后一个位置。第二趟，当n-3与n-2比较时，第二大的数即浮到倒数第二个位置。最后一趟，当0与1向比较的时候，最小的和第二小的数确定。冒泡排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗...
分类：
其他好文 时间：
2014-06-18 12:47:17
阅读次数：
172
2014.06.17 01:04简介： 冒泡排序是O(n^2)级别的交换排序算法，原理简单，属于必知必会的基础算法之一。思路： 排序要进行N轮，每一轮从尾部逐个向前扫描，遇到逆序对就进行交换。确保每一轮把最小的元素交换到前面去。这个过程好比水中的气泡向上飘，所以叫冒泡排序。代码非常简单，所以语言.....
分类：
编程语言 时间：
2014-06-17 23:20:33
阅读次数：
268
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
2014.06.17 01:37简介： 插入排序是最常用的O(n^2)级别的交换排序算法。之所以最常用，是因为它和选择排序、冒泡排序相比，有着自己的优势。描述： 如果数组的前i - 1个元素已经排好序，你要将第i个元素插入到其中，使得前i个元素变得有序。为了找到应该插入的位置，我们从后向前扫描，.....
分类：
编程语言 时间：
2014-06-17 21:30:02
阅读次数：
254
1、冒泡排序
1）原理说明：重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
2）代码实现：
package com.test.sort;
public class BubbleSort
{
public static void sort(int[] data)
{
...
分类：
编程语言 时间：
2014-06-16 20:00:39
阅读次数：
253
package com.hello;
public class HelloJava {
/**
* 冒泡排序(通过一次一次的循环，根据相近两个值进行比较，将大的值往下移）
* @author MR ZHANG
* @param arr
* @return
*/
public static void getBubbleSort(int[] arr){
for(int i...
分类：
其他好文 时间：
2014-06-16 14:31:50
阅读次数：
250
交换排序：两两比较待排序记录的关键码，若是逆置，则交换，直到无逆置。其中最简单的交换排序是：冒泡排序。
冒泡排序(Bubble Sort，也叫起泡排序)：不断地比较相邻的记录，若是不满足排序要求，则交换。
交换时，可从前向后，也可从后向前。看一个从前向后的排序过程：...
分类：
其他好文 时间：
2014-06-15 08:59:39
阅读次数：
280
归并排序，原地归并排序，冒泡排序，选择排序，逆序对数（n^2, nlgn）
分类：
其他好文 时间：
2014-06-14 18:49:48
阅读次数：
288
