一直以来，对排序都不太感冒，能立马写出来的排序恐怕就只有冒泡排序了，但是我又深知排序算法还是挺重要的然后，就不得不研究一下，那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的，直入主题题目：对数列
4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字（可以是这个数列中的任何一个）抽取第一个吧...
分类：
其他好文 时间：
2014-06-29 07:51:26
阅读次数：
245
冒泡排序
/**
* 功能：定义一个一维整数数组，其中存储随机生成的100个整数，升幂排序
* 时间：2014年6月4日15:30:38
* 作者:cutter_point
*/
package com.lesson4;
import java.util.*;
public class Demo4_8
{
public static void main(String [] ar...
分类：
其他好文 时间：
2014-06-20 12:29:00
阅读次数：
203
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
stooge排序是一种递归排序算法，这种排序算法不仅慢于一般的有效排序算法（如：插入排序，合并排序，堆排序和快速排序），甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类：
其他好文 时间：
2014-06-07 01:26:17
阅读次数：
173
冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组，对数组的元素进行两两比较，如果两数的顺序有误，则将两数字交换。
由于在比较的过程中，最小的数先变换到数列的顶端，其次是第二小的数……直至所有数字完成排序，因而得名冒泡排序。...
分类：
其他好文 时间：
2014-06-05 11:39:09
阅读次数：
194
在大多数情况下插入排序比选择排序和冒泡排序快些，
int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素，将它与前面的数最对比，如果比前面的小就将前面的数向后移，当移动停止时，将该数填充到空出的位置。
第一次：222前面没有数不做变化。
第二次：44小于222，将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置（移动222后空出的位置），数组变成了{44,22...
分类：
编程语言 时间：
2014-06-05 02:37:54
阅读次数：
292
冒泡排序。这一新鲜的名词对我来说真的挺稀奇的。#include void sort(int
length,int a[]{ int i,j; int temp; for(i=0;i<length;i++){
for(j=i+1;j<length;j++){ if(a[i]<a[...
分类：
其他好文 时间：
2014-06-04 16:27:03
阅读次数：
166
在c语言中，循环语句是重难点。，掌握while与do-while的区别以及条件，for循环的三个表达式。break表示结束本层循环，continue是结束本次循环，进行下次循环。数组与字符串的冒泡排序基本表达式为int
i,j;int a[5];int med;for(i=0;i<5;i++){ f...
分类：
其他好文 时间：
2014-06-04 14:57:26
阅读次数：
200
快速排序法是对冒泡排序的一种改进，本来是要和冒泡排序写在一个文章里的，不过前两天刚开始在递归调用的时候没有完全理解，昨天晚上google了一把发现原来自己理解错了，我看的这个教材没有写清楚，今天早上调试了一把终于成功。
快速排序算法的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其...
分类：
其他好文 时间：
2014-06-02 21:03:57
阅读次数：
273
既然介绍了冒泡排序，就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序（也称为定向冒泡排序）。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的，而冒泡排序则是单向进行的。
关于两种排序的效率方面，鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过，在大部分乱序的情况下，鸡尾酒排序与冒泡排序的效率都很差劲。...
分类：
其他好文 时间：
2014-05-31 18:00:18
阅读次数：
301
