您的位置:首页 > 编程语言 > Java开发

java 各种排序算法

2015-08-11 09:00 501 查看
1.最简单的冒泡排序

package sort;

public class BubbleSort {
	public static int []sort(int arr[])
	{
		for(int i=0;i<arr.length-1;i++)//因为到最后比较的时候 是arr[j]与arr[j+1]进行比较
		{
			//每一轮排序的结果为 保证数组在0到(arr.lengh-i-1)之间 最右边的数是最小的 
			//每轮排序将最小的数冒泡到最右边
			for(int j=0;j<arr.length-i-1;j++)
			{
				if(arr[j]<arr[j+1])
				{
				   int temp=arr[j+1];
				   arr[j+1]=arr[j];
				   arr[j]=temp;
				}
			}
		}
		return arr;
	}
	public static void main(String[] args) {
		int []arr={1,2,3,4,5,6,7};
		arr=BubbleSort.sort(arr);
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+",");
		}
	}
	

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: