【Java基础8】冒泡排序、选择排序

一、排序算法

1、冒泡排序

依次比较响铃的两个元素，如果第一个比第二个大，则交换两者位置（升序），每一轮结束后最后的元素为最大值，需要循环n-1轮（共n个元素）。

public class Test04{
	public static void main(String[]args){
		int temp=0;
		int[] num={23,45,67,56,43,78,24};
		for(int i=0;i<num.length-1;i++){
			for(int j=0;j<num.length-i-1;j++){
				if(num[j]>num[j+1]){
					temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;//交换两个相邻元素
				}
			}
		}
		for(int x:num){
			System.out.println(x);//依次输出数组元素
		}
	}
}

冒泡排序是稳定的排序算法。

稳定：相同的元素在排序后相对位置不会发生变化。

例如， 23,45,67,56,23-,78,24

排序后— 23,23-，24,45,56,67,78（稳定）

排序后— 23-,23，24,45,56,67,78（不稳定）

2、选择排序

每一趟排序选出大小最小（大）的元素放在数组最后。

public class Test01 {
//选择排序
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] num={23,14,56,7,47,33};
		int minIndex=0;
		for(int i=0;i<num.length-1;i++){
			minIndex=i;//每轮将最小值置为比较的第一个数
			for(int j=i+1;j<num.length;j++){
				if(num[minIndex]>num[j]){
					minIndex=j;
				}
			}
            //每一轮判断最小值下标是不是第一个数，不是则交换
			if(num[minIndex]!=num[i]){
				num[minIndex]=num[minIndex]+num[i];
				num[i]=num[minIndex]-num[i];
				num[minIndex]=num[minIndex]-num[i];
			}
		}
		for(int n:num){
			System.out.println(n);
		}
	}

}