排序算法目录概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用
分类：
编程语言 时间：
2014-12-09 11:53:51
阅读次数：
185
常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)插入排序O...
分类：
编程语言 时间：
2014-12-09 11:46:03
阅读次数：
190
之前对回调函数不是很理解,经同事提醒,恍然大悟.今天我们就从冒泡排序开始说起,冒泡排序大家应该都知道,所有接触过编程语言的,所知道的第一个排序应该都是它.//冒泡排序privatestaticvoidsort(int[]a,Comparatorcomparator){for(inti=0;i<a.length;i++){for(intj=0;j<a.l..
分类：
编程语言 时间：
2014-12-09 02:01:14
阅读次数：
200
/// /// 冒泡排序法1 /// /// public static void BubbleSort(int[] list) { for (int i = 0; i ...
分类：
编程语言 时间：
2014-12-09 00:24:17
阅读次数：
260
数组元素个数：n思想：进行n-1次遍历，每次遍历相邻两项进行交换，升序时把每遍历一次将最大的数放在最后，下一次遍历比上次遍历要少一个代码：
分类：
编程语言 时间：
2014-12-08 22:45:22
阅读次数：
280
冒泡算法(从小到大)：1、依次比较相邻的两个元素。若第一的值大于第二的值，则交换它们；2、每轮将会把大值交换到数组尾；3、因而每轮比较的次数越来越少；public class BubbleSort_1 { public void BubbleSort_1(int[] score) { ...
分类：
编程语言 时间：
2014-12-08 22:36:17
阅读次数：
212
内嵌汇编是微软为了提高程序的优化能力而嵌入在VC中的,这意味着你如果在C/C++程序中使用了 inline asm进行 汇编 那么 就注定无法跨平台的，对于没有汇编基础的同学是需要去学习下 的,因为有些时候C++程序员是不得不懂这些东西的 。
内嵌汇编 在C/C++中 通过
_asm
{
...
}
_asm ....
引入汇编代码,可以使程序自陷入汇编状态,MMX汇编指令被...
分类：
编程语言 时间：
2014-12-08 19:39:06
阅读次数：
285
先上一段传统的冒泡排序的代码：public class SortTest2{ public static void main(String[] args) { int[] a = new int[args.length]; for(int i=0; i<arg...
分类：
编程语言 时间：
2014-12-08 17:37:03
阅读次数：
132
#include #define True 1#define False 0void BubbleSort(int A[] , int N);void BubbleSort2(int A[] , int N);void BubbleSort3(int A[] , int N);int main(i....
分类：
编程语言 时间：
2014-12-08 17:23:28
阅读次数：
183
快速排序对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。
基本思想
通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
一趟排序过程如下：
具体代码
public class Quic...
分类：
编程语言 时间：
2014-12-07 17:53:11
阅读次数：
274
