数组元素的排序
冒泡排序、选择排序、插入排序、快速排序（元素排序不仅仅这四种）
冒泡排序
首先从数组的最左边开始，取出第0号位置（左边）的数据和第1 号位置（右边）的数据，如果左边的数据大于右边的数据，则进行交换，否则不进行交换。接下来右移一个位置，取出第1 个位置的数据和第2 个位置的数据，进行比较，如果左边的数据大于右边的数据，则进行交换，否而不进行交换。
从上面我们看到了比较了（N - 1）次，那么第二次就为（N - 2 ）次，如此类推，比较次数为：
（N - 1）+(N - 2)+....+1 = ((N - 1) * N) / 2
不使用方法
public class BubbleSort{
public static void main(String[] args){
int[] arr = {3,1,6,2,5};
for(int j = 0 ; j< arr.length - 1 ; j++){//控制比较的遍数
for(int i = 0 ; i < arr.length - 1 - j ; i++){//每一遍的比较
if(arr[i] > arr[i + 1]){//两个元素进行交换位置
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
//遍历数组
for(int i = 0 ; i < arr.length ; i++){
System.out.println(arr[i]);
}
}使用方法
public class BubbleSort{
public static void main(String[] args){
int[] arr = {3,1,6,2,5};
sort(arr);
//遍历数组
for(int i = 0 ; i < arr.length ; i++){
System.out.println(arr[i]);
}
}
public static void sort(int[] arr){
for(int j = 0 ; j< arr.length - 1 ; j++){//控制比较的遍数
for(int i = 0 ; i < arr.length - 1 - j ; i++){//每一遍的比较
if(arr[i] > arr[i + 1]){//两个元素进行交换位置
swap(arr,i,i +1);
}
}
}
}
public static void swap(int[] arr, int i , int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}