选择排序和冒泡排序优化

选择排序和冒泡排序优化

 

选择排序和快速排序优化

 

一、选择排序

 

import java.util.* ;
public class SelectSort 
{
	public static void main(String args[])
	{
		int []squn = new int [10];
		int t = 0;
		Random ran = new Random(10);
		
		for(int i=0; i<10; i++)
		{
			squn[i] = ran.nextInt(10);
	    }
		
		System.out.println('\n' +"排序前的结果是：");
		for(int i=0; i<10; i++)
		{
			System.out.print(squn[i] + ",");
		}
		
		for(int i=0; i<10; i++)
		{
			for(int j=i+1; j<10; j++) 
			{
				if(squn[i] > squn[j])
				{
					t = squn[i];
					squn[i] = squn[j];
					squn[j] = t;
				}
			}
		}
		
		System.out.println('\n' + "排序后的结果是：");
		for(int i=0; i<10; i++)
		{
			System.out.print(squn[i] + ",");
		}
	}
}

二、冒泡排序

 

/**
	冒泡排序
*/
public class BubbleSort
{
	public static void main(String args[])
	{
		int[] arr = new int[] {2, 3, 5, 1, 4};
		
		//排序.
		for(int i=0; i<arr.length-1; i++)
		{
			for(int j=0; j<arr.length-i-1; j++)
			{
				if(arr[j] > arr[j+1])
				{
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	
		//输出排序后的结果
		for(int i=0; i<arr.length; i++)
		{
			System.out.print(arr[i] + " ");
		}
	}
}