【Java】选择排序和冒泡排序

选择排序：

• 选择排序就是：
• 先选出整个数组的最大值放于最后一位；
• 然后从排除最后一位的数组中再寻最大值，
• 再与除去第一个最大值的数组中的最后一位交换；
• 就是一个不断把局部最大值与局部最后一位交换的反复过程；

/*选择排序。输入N个整数，升序排序*/
import java.util.Scanner;

public class Sort1 {

	public static void main(String[] args) {
		final int N=5; 
     //创建int型数组data，长度为N
     int[] data=new int[N];
    
		int k,temp;  //k表示下标，temp表示临时变量
		//输入N个整数，存入数组data中
		Scanner sc = new Scanner(System.in);
		System.out.printf("输入%d个整数\n",N);

        for(k=0;k<N;k++){
            data[k]=sc.nextInt();
        }
		
		//选择排序：先找最大值，然后与待排序数列的最后一个交换
		for(int m=1;m<N;m++)
		{
        //找出data[0]~data[N-m]中的最大值元素，下标用max_k表示
			int max_k=0;
            
            for(int i=1;i<=N-m;i++){
                if(data[i]>data[max_k]){      
                    max_k=i;
                }                
            }     
		//将data[max_k]与data[N-m]交换
            temp=data[N-m];
            data[N-m]=data[max_k];
            data[max_k]=temp;			 
		}
		//输出排序后的数据，数据间用一个空格分隔
        for(int array:data){
            System.out.print(array+" ");
        }		
	}
}

冒泡排序：

• 冒泡排序就是类似于 泡泡不断从水中浮出的过程：
• 不断比较相邻的两位，如果不满足升序就交换；
• 所以第一遍完整排序后，最大值就浮到了最后；
• 然后再除去最后一位 ，再进行冒泡排序；
• 反复过程直到结束；
  • 冒泡排序的优化：
  • 可以判断是否需要排序，如果直接不用排序了可以跳出循环

/*输入N个整数，用冒泡法升序排序，在下面的【】处填写代码*/
import java.util.Scanner;

public class Sort2 {

	public static void main(String[] args) {
		final int N=5; 
     //创建数组整型data，长度为N
		int[] data = new int[N];
		int k,temp;  //下标
		//输入N个整数
		Scanner sc = new Scanner(System.in);
		System.out.printf("输入%d个整数\n",N);
		for(int i=0;i<N;i++){
            data[i]=sc.nextInt();
        } 
         
		//冒泡排序：排N-1趟，每一趟排好一个数据
		boolean flag=false;//通过flag标识位减少没有意义的比较
		for(int m=0;m<N;m++)
		{
//第m趟排序：从待排序数列data[0]~data[N-m]中的data[0]开始，
//循环比较相邻的两个元素，若不符合升序的顺序，则交换
			for(k=0;k<N-m-1;k++)
				if(data[k]>data[k+1])
				{
					temp=data[k];
                    data[k]=data[k+1];
                    data[k+1]=temp;
                    flag=true;
				}
				if(flag==false){
                    break; //如果已经是排序好的可以直接跳出循环；
                }		
		}
		//输出排序后的数据
		for(int array:data){
            System.out.print(array+" ");
        }
	}
}