数组的基本排序算法

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;
		}
	}
}

3.直接插入排序

直接插入排序的思想:
将数组的元素分为两个部分,有序部分和无序部分,最开始无序部分的元素个数为1,每比较一次,有序部分元素个数加1,无序部分元素个数减1.比较熟知长度-1次.
每次比较从无序部分选出第一个元素,依次从后往前与有序部分的元素比较,插入到有序部分合适的位置.

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