三种方法对java数组排序

原创 2012年03月26日 22:02:04

1.选择排序法

每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列最后,直到全部待排序的数据元素排完。

				for (int i = 0; i < array.length; i++) {
					int min = array[i];
					for (int j = i; j < array.length; j++) {
						if (array[j] < min) {
							min = array[j];
							array[j] = array[i];
							array[i] = min;
						}
					}
				}

2.冒泡排序法

比较相邻的元素值,如果满足条件就交换元素值

				for(int i=1;i<=array.length-1;i++){//排序轮数为数组长度-1
					for(int j=0;j<array.length-i;j++){//比较次数为数组长度-排序轮数
						if(array[j]>array[j+1]){
							int temp=array[j];
							array[j]=array[j+1];
							array[j+1]=temp;
						}
					}
				}

3.快速排序法

通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程递归进行,以此使整个数据变成有序序列。

package src;

public class QSort 
{

	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		// TODO 自动生成方法存根
		quicksort qs = new quicksort();
		int data[] = {44,22,2,32,54,22,88,77,99,11};
		qs.data = data;
		qs.sort(0, qs.data.length-1);
		qs.display();
	}

}


class quicksort
{
	public int data[];
	
	private int partition(int sortArray[],int low,int hight)
	{
		int key = sortArray[low];
		
		while(low<hight)
		{
			while(low<hight && sortArray[hight]>=key)
				hight--;
			sortArray[low] = sortArray[hight];
			
			while(low<hight && sortArray[low]<=key)
				low++;
			sortArray[hight] = sortArray[low];
		}
		sortArray[low] = key;
		return low;
	}
	
	public void sort(int low,int hight)
	{
		if(low<hight)
		{
			int result = partition(data,low,hight);
			sort(low,result-1);
			sort(result+1,hight);
		}
		
	}
	
	public void display()
	{
		for(int i=0;i<data.length;i++)
		{
			System.out.print(data[i]);
			System.out.print(" ");
		}
	}
}

来源:http://www.oschina.net/code/snippet_186712_6364 很扎实啊



 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

PHP中数组的三种排序方法分享

一、冒泡排序法  说明:找到最大的数,排列到最后面,然后继续找  例:  复制代码代码如下: $arr = array(3,5,-1,0,2);  for($i=0;$i fo...

数组排序的三种方法

没事可以看看,多掌握几种排序的方法,对程序员的发展一定有用。

剑指Offer面试题33:把数组排成最小的数 Java 实现,三种方法

题目:把数组排成最小的数            输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成...

java数组元素倒序的三种方法

将数组元素反转有多种实现方式,这里介绍常见的三种. 直接数组元素对换 @Test public void testReverseSelf() throws Exception { Sy...

Java实现对map或hashmap排序的三种方法或思路

Map 这个在java 程序中最常见的类型,通常使用的是其具体的实现 hashmap 来定义数据。但存储在hashmap里面的数据,经常会根据需要,进行排序处理,在这里总结了两种方法来排序,如果以后发...

快速排序法 java实现 三种方法实现

快速排序法 (1)定义 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 (...

字符排序 java HashSet去重与遍历的三种方法

字符排序 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种。如:给定 A、B、C三个不同的字符,则结果为:ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2...

编写学习的java几种常用数组的排序方法,给大家分享一下

package sort; //冒泡排序 /*冒泡排序算法的运作如下:(从后往前) 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 从第一个元素一直比较到最后一个元素。 3. 针对...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)