1 int[] arr = {1,4,2,5,7,3}; 2 int temp = 0; 3 //升序
4 for (int i = arr.length-1; i > 0; --i) { 5 for (int j = 0; j i; j--) {17
if(arr[...
分类:
其他好文 时间:
2014-05-26 15:37:21
阅读次数:
266
1.冒泡排序法
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 由于冒泡排序简洁的特点,它通常被用来对于...
分类:
其他好文 时间:
2014-05-26 14:23:46
阅读次数:
428
自己写了正向反向的冒泡排序,还用了静态和NEW方法实现。import
java.util.Arrays;public class HelloJava { public static void main(String[] args)
{ // TODO Auto-generated...
分类:
编程语言 时间:
2014-05-26 09:05:27
阅读次数:
321
下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下:
package com.jl...
分类:
编程语言 时间:
2014-05-26 07:02:37
阅读次数:
347
//冒泡排序法$arr =
array(3,55,45,2,67,76,6.7,-65,85,4);function bubblingSort($arr){ for ( $i=0;
$i=$arr[$j+1] ){ $transit_variable = $arr...
分类:
Web程序 时间:
2014-05-25 19:34:14
阅读次数:
228
//冒泡排序 从小到大对一组数排序function mp($array){ $count =
count($array); if ($count $i; $k--) { if($array[$k] "; } return $...
分类:
Web程序 时间:
2014-05-23 05:39:26
阅读次数:
284
//冒泡排序(Bubble
Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。public
static void m...
分类:
编程语言 时间:
2014-05-23 03:41:33
阅读次数:
198
import java.util.Random;
public class NumberSort{
/**
* 私有构造方法,禁止实例化
*/
private NumberSort(){
super();
}
/**
* 冒泡排序
* 比较相邻的元素。如果第一个比第二个大,就叫唤他们两个位置。
* 对每一组相邻的元素作同样的工作,从开始的第一对到结束后的最后一对,这样剩下的...
分类:
编程语言 时间:
2014-05-23 02:13:51
阅读次数:
364
快速排序是一个经常使用的算法,由于每次用的时候,都感觉没有理解清楚,特写一篇文章记录一下。
算法介绍
快速排序有点类似有冒泡排序,冒泡排序从相邻的两个元素比较,小的在左边,大的在右边,这个算法很容易理解。而快速排序它相当于是在一头一尾两边分别排序比较,比较的对象是当前元素值,和一个选定的key值,主题的思想就是通过跟key值比较,把大于key的值放在右边,小于的放在左边这样就完成了...
分类:
其他好文 时间:
2014-05-22 17:06:52
阅读次数:
255
常见排序算法主要有:插入排序(直接插入排序、希尔排序)选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)归并排序基数排序外部排序一.直接插入排序算法思想:在一个待排序列中,从第二个元素开始,依次进行排序,每次都将待排序元素从后往前,依次与前面的元素进行比较,从而将带排序元素移动到一个合适...
分类:
其他好文 时间:
2014-05-21 20:03:36
阅读次数:
353