java学习：四大排序

冒泡排序：1.比较相邻的元素如果第一个比第二个大，就交换它们两个；

                  2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对；

                  3.重复以上步骤，直至完成。

public static void bubbleSort(int[] arr){for(int j=0;j<arr.length;j++){for(int i=0;i<arr.length-1;i++){if(arr[i]>arr[i+1]){int temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;            }        }}
}
public static void main(String[] args){int[] arr={5,7,4,2,0,3,1,6};bubbleSort(arr);for(int i=0;i<arr.length;i++){System.out.print(arr[i]+" ");}}

定义一个指针i，让i于相邻的元素i+1经行对比，一整轮下来就可以确定一个固定的元素：

for(int i=0;i<arr.length-1;i++){//一次循环确定一个有序的数if(arr[i]>arr[i+1]){int temp=arr[i];//交换操作arr[i]=arr[i+1];arr[i+1]=temp;            }        }

一共有n个元素所以需要n轮：

for(int j=0;j<arr.length;j++)

简单选择排序：开始定义一个最小值的位置，然后遍历剩余的n-1给元素找到一个小于这个值的与之交换。

开始的时候我们定义一个最小值j，j指针指向该值的序号如图j=0；定义一个新指针i去寻找剩余的值中的最小值。

找到之后另这两个值经行交换：

j自增1，这时就有一个有序的数，接下来重复该过程。

public static void sort(int[] arr){for(int j=0;j<arr.length;j++){int minIndex=j;//定义一个最小值下标为j;for(int i=j+1;i<arr.length;i++){if(arr[i]<arr[minIndex]){minIndex=i; //更新最小值下标。           }                    }int temp=arr[j];arr[j]=arr[minIndex];arr[minIndex]=temp;    }
}

插入排序：

从数组第二个元素开始，将其视为待插入的元素，我们用j来指代，让改元素于前边的元素进行对比；

现在数组arr[0],arr[1]有序，将待排顺序数组arr[2]于前两个经行对比

重复该过程。

public static void sort(int[] arr){for(int j=1;j<arr.length;j++){for(int i=j-1;i>=0;i--){if(arr[i]>arr[i+1]){int temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;            }        }    }
}

希尔排序：

1. 选择一个增量序列（如 1, 4, 13, 40...），增量逐渐减小到 1。
2. 对于每个增量 h，将数组分割成 h 个子数组，每个子数组包含位置相差 h 的元素。
3. 对每个子数组执行插入排序。
4. 减小增量 h，重复步骤 2-3，直到 h=1。
5. 当 h=1 时，整个数组被视为一个子数组，执行最后一次插入排序，完成排序。

public static void sort(int[] arr){for(int h=arr.length/2;h>=1;h/=2){for(int j=h;j<arr.length;j++){for(int i=j-h;i>=0;i-=h){if(arr[i]>arr[i+h]){int temp=arr[i];arr[i]=arr[i+h];arr[i+h]=temp;                }            }        }    }
}