1、冒泡排序 2、折半查找 计算中间位置使用： int mid = (end - start) / 2 + start; 防止加法运算时可能导致的整数越界 ...
分类：
编程语言 时间：
2016-08-02 13:29:30
阅读次数：
549
冒泡排序思想就是将数列的相邻两个数比较，较大的数往后保存，小的数往前。 ...
分类：
编程语言 时间：
2016-05-11 13:05:21
阅读次数：
134
一、基本思路：冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。一般地，对n个元素进行冒...
分类：
编程语言 时间：
2015-08-31 23:16:52
阅读次数：
143
常用代码段（二）冒泡排序算法Java实现冒泡排序算法的基本思想：
假设数组中存在5个元素，将2 3 4 5号元素依次与1号元素比较，若小于1号元素，则互换位置；
将3 4 5号元素依次与2号元素比较，若小于2号元素，则互换位置。。。以此类推例如数组{5,4,3,2,1}
将2号元素与1号元素比较，小于成立，互换，结果 4 5 3 2 1
将3号元素与1号元素比较，小于成立，互换，结果 3...
分类：
其他好文 时间：
2015-08-31 06:32:29
阅读次数：
187
package two.java.test;
/**
* 冒泡排序最基本的学c语言的时候就先接触的是冒泡排序
* 也有叫起泡排序的不过我还是喜欢叫冒泡排序
*/
public class BubbleSort{
public static void main(String args[ ]){
int [ ]intArray={12,11,45,6,8,43,40,57,3,20...
分类：
编程语言 时间：
2015-07-26 22:47:22
阅读次数：
189
public void bubbleSort(int[] arr) { boolean swapped = true; int j = 0; int tmp; while (swapped) { swapped = false; j++; for (in...
分类：
编程语言 时间：
2015-06-16 16:34:55
阅读次数：
104
闲来无事，自己想起上家公司的笔试题就会考冒泡排序，so，自己就试试写了下，分享下了。实现： 1 package myTempTest; 2 3 public class maopao { 4 5 public static void main(String[] args) { 6 ...
分类：
编程语言 时间：
2015-06-04 11:46:13
阅读次数：
132
冒泡排序原理：临近的数字两两进行比较，按照从小到大或者从大到小的顺序进行交换，这样外层循环每循环一次，都会把一个数的顺序排好（从小到大的话每次都会把上回剩余的数据最大的放在剩余数的最后面，反之则是最小的放剩余数的最后面），过程如下：原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |第一...
分类：
编程语言 时间：
2015-04-06 15:30:26
阅读次数：
172
1、冒泡排序1）原理说明：反复遍历要排序的数列，一次比較两个元素，假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换，也就是说该数列已经排序完毕。2）代码实现：package com.test.sort;public class BubbleSort{ publi...
分类：
编程语言 时间：
2015-01-25 12:25:51
阅读次数：
182
1. 冒泡排序
1.1. 算法的原理
1) 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2) 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3) 针对所有的元素重复以上的步骤，除了最后一个。
4) 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比...
分类：
编程语言 时间：
2014-11-19 11:26:29
阅读次数：
171
