排序算法应该是大学毕业后用到频率较高的为数不多的几个算法之一，通常情况下根据原理不同分为几个不同的类别，对我个人来说，主要的类别： 1，随意写随意用无视效率的冒泡，插入，选择三种基本排序 2，最常用的效率相对前三种较好的快速排序，快排 3，神特么除了多年写作业刷题库没有遇到过实际应用场景的堆排、归并
分类：
编程语言 时间：
2016-02-17 19:06:31
阅读次数：
211
1、冒泡排序 中心思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 1 public static int[] BubbleSort(int[] numbers) { 2 int temp; 3 int size
分类：
编程语言 时间：
2016-01-29 11:52:53
阅读次数：
156
排序算法排序算法Table of Contents1. 桶排序1 桶排序import java.util.*;class Sort{ public static void main(String args[]) { Random rand= new Random(); final int DATA_...
分类：
编程语言 时间：
2015-12-24 14:48:50
阅读次数：
245
排序算法一共有八种插入排序：顾名思义，就是将一个个数往已经排序好了的数列中插入。直接插入排序、二分法插入排序、希尔排序交换排序：就是每次拿两个数按照一定的规则进行比较，然后交换位置冒泡排序、快速排序选择排序：就是根据要求每次遍历一遍就选择一个数直接选择排序、堆排序归并排序：就是将全部待排序的数列分来...
分类：
编程语言 时间：
2015-12-17 22:26:33
阅读次数：
258
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-12-11 18:51:52
阅读次数：
255
1、直接插入排序给定一个数组后，从第二个元素开始，如果比第一个小，就跟他交换位置，否则不动；第三个元素如果比第二个小，把第三个跟第二个交换位置，在把第二个与第一个比较；.....def insert_sort(arr): length = len(arr) for i in range(...
分类：
编程语言 时间：
2015-12-07 15:40:19
阅读次数：
178
排序算法的思想呢，我看了许多，觉得比较生动的是：挖坑填坑再分治。把第一个数作为基准数挖出来，哨兵j从右往左找出比它小或者等于的数，把它挖出来，填进刚刚的坑里填了一个坑，也新挖了一个坑，哨兵i从左往右，找出比基准数大的数，又挖出来，填入新的坑里然后又是j继续从右往左……直到i和j相遇相遇了，就把基准数...
分类：
编程语言 时间：
2015-11-25 16:54:53
阅读次数：
172
堆排序
上一篇博客讲了堆这种数据结构，它提供了一种接口getMax接口，好消息是获得最大值的时间复杂度仅仅为O(lgn),因此联想到之前的选择排序算法，
每次从剩下的未排序元素中找到极值元素，将其放入对应的位置。
由于一般的选择排序在寻找最大值时需要遍历数组，遍历数组的复杂度为O(n)，因此造成了时间的浪费，如若将待排序的数组进行一系列整理，
例如将其整理成有特点的堆这种数据结构。那么我们...
分类：
编程语言 时间：
2015-11-12 13:45:21
阅读次数：
264
插入排序
插入排序的思想为：从数组的第二个元素开始遍历整个数组。针对每个元素，依次将其前面的所有元素和他进行比较，大于它的元素均向后移动，最后将该元素插入。
插入排序是一种稳定的排序算法。
时间复杂度T(n)=O(n^2)
最好情况下已排好序，T(n)=O(n)
private void swap(int[] a, int i, int j) {
int temp = a[j];...
分类：
编程语言 时间：
2015-11-11 16:38:22
阅读次数：
199
很久没有复习算法了，今天开始准备拿来练练手。 先从简单的选择排序入手。 选择排序，即按顺序，每次从某数开始，选择出一个最小（大）数，与某数交换位置。 1 /* 2 * Copyright (c) 2015 4 * All rights reserved. 5 */ 6 packa...
分类：
编程语言 时间：
2015-11-03 21:13:33
阅读次数：
170
