Java语言基础------排序和冒泡排序

版权声明：欢迎转载 https://blog.csdn.net/qq_37875585/article/details/88078693

排序

1. 排序是一种算法
2. 将一组数据，按照一定次序进行排列的计算步骤。
3. Java 提供了排序算法API，都是由小到大升序排序
   1. Arrays.sort(数组)
4. 案例：

   	public static void main(String[] args) {
   		/*
   		 * Java 排序API
   		 */
   		int[] arr = {3,19,5,7,9,10,8};
   		Arrays.sort(arr);
   		//for(int i=0; i<arr.length; i++) {
   		//	System.out.print(arr[i]+" ");
   		//}
   		
   		//Arrays.toString() 将数组中的元素连接为一个
   		//字符串，用于输出显示数组内容。
   		//String str = Arrays.toString(arr);
   		//System.out.println(str); 
   		System.out.println(Arrays.toString(arr)); 		
   	} 
   

冒泡排序

1. 算法相对简单，适合学习 for 循环的使用！
2. 经常被作为面试题目。
3. 计算规则：
   1. 逐一比较相邻的元素，大数向后交换
   2. 一轮比较找到一个最大的排到最后
   3. 每轮找到一个剩下数据中最大的。
   4. 经过n-1轮次结束排序
4. 每次都会大数冒出来，称为冒泡排序。
5. 冒泡排序原理分析：
   
6. 数据交换原理：
   
7. 代码：

   	public static void main(String[] args) {
   		/*
   		 * 冒泡排序 
   		 */
   		int[] arr = {4,8,9,3,2,7};
   		for(int i=0; i<arr.length-1; i++) {
   			for(int j=0; j<arr.length-1-i; j++) {
   				if(arr[j]>arr[j+1]) {
   					int t = arr[j];
   					arr[j]= arr[j+1];
   					arr[j+1]=t;
   				}
   			}
   			//输出每个轮次结束时候的排序结果
   			System.out.println(Arrays.toString(arr)); 
   		}
   		System.out.println(Arrays.toString(arr)); 
   	}