一 概述 1.双层循环 排序通常由双层循环实现，外层循环控制循环轮数，内层循环实现单次排序。外层循环的索引从1到arr.length-1，内层循环循环次数随外层循环循环次数的增加而减少。 二 冒泡法 1.基本思想 对比相邻的两个元素，如果满足条件，则交换位置，这样就把较大的元素移动到后面了。 2.算 ...
分类：
编程语言 时间：
2017-07-09 13:55:59
阅读次数：
150
package org.ansj.test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import java.io.Fi ...
分类：
编程语言 时间：
2017-07-07 22:40:49
阅读次数：
199
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2017-06-28 11:56:24
阅读次数：
198
男儿何不带吴钩，收取关山五十州。请君暂上凌烟阁，若个书生万户侯？ ——南园十三首 三种排序法： 1、冒泡法 2、简单选择法 3、直接插入法 上代码： 1、冒泡排序 1 public class BubbleSort { 2 3 //最简单的排序，从0开始逐个对比往上冒 4 public static ...
分类：
编程语言 时间：
2017-05-12 18:54:21
阅读次数：
201
今天来简单的介绍一下数组的排序问题和拷贝！关于排序基本上面试的时候都会问到，一般是两种办法，一种是手写的冒泡法排序，还有就是用数组的sort方法。冒泡法这里就不在赘述了，网上百度一大堆，sort排序也是非常简单的，但是sort排序是有一定的缺陷的。首先我们要是知道sort排序究竟是根据什么标准排序的 ...
分类：
编程语言 时间：
2017-05-10 13:10:22
阅读次数：
177
最近去一家公司面试，手贱在人家CTO面前自告奋勇写了一把冒泡法，结果在交换数据的时候出了洋相，回家反思，写下如下代码，对自己算是一个鞭策，得到的教训是不要眼高手低，低调前行。 ...
分类：
编程语言 时间：
2017-04-25 19:15:37
阅读次数：
172
排序可以说是套路最多的基本算法了，今天来了兴致，那就总结一下这十大排序算法吧。
冒泡法：
这可以算是知名度最高的算法之一了吧，可以说不会这个算法都不好意思说自己写过代码。冒泡排序是最简单的排序之一了，...
分类：
编程语言 时间：
2017-04-16 10:06:37
阅读次数：
240
默认从小到大排序 ①快速法排序 第一轮：第一个数依次与后面的数比较，若第一个数较大，则两数互换位置，即最小的数被放在了第一位 ②选择法排序 第一轮：1-n数，求出最小数，然后与第一个数互换位置 ③冒泡法排序 第一轮：第一个数和第二个数比较，大的放后面，然后第二个数（较大的）再与第三个数比较，就这样最 ...
分类：
编程语言 时间：
2017-03-26 12:59:19
阅读次数：
165
public class Test17 { public static void main(String[] args) { int []arr = new int[5]; for (int x = 1; x arr[j]) swap(arr,i,j); } } } private static v... ...
分类：
编程语言 时间：
2017-03-25 22:39:29
阅读次数：
214
冒泡法： 输出结果： 快速排序法： 运行结果： 在写快速排序法时，出现了很多错误 1、在中间写for循环代码时，当时考虑到尽量减少计算，提高效率，写成了 运行时出现： 原因为$str[$i+1]出现键值溢出。所以最厚修改成： 错误消失。 2、忘记数组的使用规则，给$_left、$_right，两个均 ...
分类：
编程语言 时间：
2017-03-08 01:13:36
阅读次数：
289
