高级算法排序之冒泡排序与选择排序

冒泡排序的思想:

​	1.两个数组两两比较,将较大的数字放在后边,第一次比较后最大的就放在了最后边
​	2.共比较n-1次
​	3.每比较完成一次后下次比较就不需要比较上次比较的最后一个数
	比较次数:n-1次
## 	代码实现:

```java
class PrintResult{
	public static void main(String[] args){
		//数组初始化
		int[] arr = {13,45,65,75,3,5,7,56,87,99,1};//数组可以是任意长度任意数值
		System.out.println("排序前:");
		printArrayList(arr);
		
		System.out.println("排序后:");
		bubbleSort(arr);//调用冒泡排序算法
		printArrayList(arr);//重新打印数组
		
	}
	//冒泡排序实现
	public static void bubbleSort(int[] arr){
		int temp;
		for(int i = 0;i<arr.length-1;i++){//外层循环控制比较次数,arr.length-1为了防止数组越界
			for(int j = 0;j<arr.length-1-i;j++){//j表示元素的索引值
				if(arr[j]>arr[j+1]){//如果前者的数据较大则进行数据交换
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	
	
	
	//定义打印数组方法
	public static void printArrayList(int[] arr){
		System.out.print("{");
		for(int i = 0;i < arr.length;i++){
			if(i == arr.length-1){//如果i是最后一个元素,则需要输出数组最后的括号"}"
			System.out.println(arr[i]+"}");
			}else{
				System.out.print(arr[i]+",");
			}
			
		}
	}
}

选择排序:

/*
选择排序思想:
1.选择排序:使用0角标对应的元素依次后面角标对应的元素进行比较,将较小的值往前放
第一次比较完毕,最小值出现在最小索引处,依次这样比较..
比较的次数:数组长度-1次
*/
public class Sort {
	public static void main(String[] args) {
		int[] arr = new int[] {34,43,23,54,6,56};// 初始化数组
        //排序前
        System.out.println("排序前:");
		printArray(arr);
        //调用选择排序算法并打印数组
		selectSort(arr);
		System.out.println("排序后:");
		printArray(arr);
	}
	//打印数组
	public  static void printArray(int[] arr) {
		System.out.print("{");
		for(int i = 0 ;i <arr.length;i++) {
			if(i==arr.length-1) {
				System.out.println(arr[i]+"}");
			}else {
				System.out.print(arr[i]+",");
			}
		}
	}
	//选择排序
	public static void selectSort(int[] arr) {
		for(int x = 0 ;x<arr.length-1;x++) {
			for(int y =x+1;y<arr.length;y++) {
				if(arr[y]<arr[x]) {
					int temp = arr[y];
					arr[y] = arr[x];
					arr[x] = temp;
				}
			}
		}
	}
	
}