数组的排序算法

1.冒泡排序法

冒泡排序的思想:
两两比较,第一次比较完毕之后,最大出现在最大索引处,依次这样,可以得到一个排序的数组
规律:
两两比较,大的往后方法
比较的次数:数组长度-1次

//冒泡排序代码:
for(int x = 0 ; x < arr.length-1 ; x ++){
	for(int y = 0 ; y < arr.length-1-x ; y++){
		if(arr[y] > arr[y+1]){
			int temp = arr[y] ;
			arr[y] = arr[y+1] ;
			arr[y+1] = temp ;
		}
	}
}		

2.选择排序法

选择排序的思想:
将未排序的数的第一个,与后面所有的数组元素比较,将小的与第一个交换
规律:
小的在前,每一轮的最小值会出现在未比较的元素最前面.
比较的次数为数组长度-1次

for(int i=0;i<arr.length;i++){
	for (int j=i+1;j<arr.length;j++){
		if(arr[i]>arr[j]){
			int t=arr[i];
			arr[i]=arr[j];
			arr[i]=t;
		}
	}
}