JavaSE-冒泡排序与选择排序

冒泡排序

冒泡排序法是一种简单的排序算法。它重复地走访过要排序的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换，也就是该数组已经全部排序完成。
额外：可直接通过Arrays.sort()方法对数组进行排序，其默认是升序排序。java.util.Arrays–java语言的API工具类，这是对数组进行操作的工具。
例：

int ages2[] = {23,54,43,5,23,25,2,45};
Arrays.sort(ages2);
printArray(ages2);

如果对排序后的数据降序输出，思路为：先按照特定规则进行排序，如果需要降序，只需要反向输出即可。
例：

for(int i=ages2.length-1;i>=0;i--){
			System.out.print(ages2[i]+" ");
		}

冒泡排序原理如下：

代码：

package freshmanjava;
import java.util.Random;
public class bubblesort {
	public static void main(String[] args) {
		int[] arr = new int[5];
		Random c = new Random();
		for(int i=0;i<arr.length;i++){
			arr[i]=c.nextInt(20);
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		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;
				}
			}
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}

选择排序

原理：

代码：

package classroom.chap4;
import java.util.Random;
public class Sort {
	public static void main(String[] args) {
		int[] arr=new int[5];
		Random c = new Random();
		for(int i=0;i<arr.length;i++){
			arr[i]=c.nextInt(50);
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		for(int i=0;i<arr.length;i++){
			int min=i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]<arr[min]){
					min=j;
				}
			}
			int t=arr[i];
			arr[i]=arr[min];
			arr[min]=t;
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}