先把1-5000组成一个数组冒泡排序法$arr=array(1,2,3,4,5,6,7,8,9.....5000);$total=count($arr);For($i=0;$i$arr[$j+1]){$tmp=$arr[$i];$arr[$j]=$arr[$j+1];$arr[$j+1]=$tmp;...
分类：
其他好文 时间：
2015-07-08 18:15:49
阅读次数：
138
黑马程序员--java基础学习笔记6
一、笔记内容概述:
数组-第二种定义格式、数组-常见操作-遍历-最值-选择排序-冒泡排序-排序位置置换代码提取、数组-排序的性能问题、数组-常见功能-查找-折半查找、进制转换-查表法-整合。
二、常用内容介绍:
1.数组初始化的三种方式:
int[] arr = new int[...
分类：
编程语言 时间：
2015-07-08 09:37:57
阅读次数：
150
排序各种排序算法的比较
冒泡排序基本定义两两比较相邻记录的的关键字，如果反序则交换，直到没有反序的记录为止。时间复杂度分析最好的情况是，数组是有序的，只需要n - 1次的比较，时间复杂度是O(n)O(n)
最坏的情况是，数组是逆序的，需要比较∑i=2n(i?1)=1+2+3+...+(n?1)=n(n?1)2\sum_{i=2}^{n} (i - 1) = 1+2+3+...+(n-1) = \...
分类：
编程语言 时间：
2015-07-07 22:56:21
阅读次数：
169
排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如....
分类：
编程语言 时间：
2015-07-07 22:45:21
阅读次数：
232
快速排序法是对冒泡排序法的一种改进。他的基本思想是通过一趟排序把数据分割成独立的两部分， 其中一部分的所有数据都比另一部分要小，以达到整个数据的排序。首先选取一个数据为基准X通常选取第一个数据。设置两个变量I，J开始排序的时候I = 0 J = N-1（这里N为数据的个数）。从J开始搜索，即从后.....
分类：
编程语言 时间：
2015-07-07 19:21:24
阅读次数：
144
#include void maoPao(int arr[],int len){ int temp; //双重循环 for(int i=0;iarr[j+1]) { //交换 a[j] 和 a[j+1]的值 // 加减法 ...
分类：
编程语言 时间：
2015-07-07 19:06:07
阅读次数：
146
1、冒泡排序
基本思想：对于每一趟的排序，从第一个数开始，依次比较前一个数与后一个数的大小。
如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现在最末位的位置。
第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大数，该数将出现在倒数第二的位置。
n-1轮过后，就完成了排序。
,举例：冒泡排序1，5，2，3，9,8,6,
第一趟：,12，交换1 2 5,...
分类：
编程语言 时间：
2015-07-07 17:15:20
阅读次数：
182
最近闲来无事，就看看算法什么的。首先接触的就是那个排序。冒泡排序估计每个人都熟的不行了吧。我自己有研究了以下两个快速排序public static int [] fastSort(int [] sortArr,int low,int high){ int i,j,key; if(lowke...
分类：
编程语言 时间：
2015-07-07 16:34:15
阅读次数：
139
/** * 冒泡排序 * @author fgtian * */public class BubleSort { public static void sort(int[] arr) { int length = arr.length; for (int i = 0; i i; j--) { ...
分类：
编程语言 时间：
2015-07-07 14:43:26
阅读次数：
122
排序是生活中经常面对的问题，而根据排序过程中借助的主要操作，我们把内排序分为：插入排序、交换排序、选择排序和归并排序。这些都是比较成熟的排序算法，我们学习这些排序算法主要目的是通过学习它们来提高我们编写算法的能力，以便于解决更多复杂和灵活的应用性问题。冒泡排序（Bubble Sort）基本思想：两....
分类：
编程语言 时间：
2015-07-07 00:40:03
阅读次数：
203
