本帖最后由 静心明德 于 2015-4-14 18:19 编辑
口诀解析:
冒泡
选择
插入
希尔
快速
归并
堆
诸位有没有感觉好几多了啊。
下面是其中两个排序,供大家享用
- <p><div class="blockcode"><blockquote>//实现对数组的排序——选择
- public static void selectSort(int[] arr){
- for(int i = 0; i < arr.length - 1;i++{
- for(int j = i + 1;j<arr.length;j++){
- if(arr[i] > arr[j]){
- swap(arr, i, j);
- }
- }
- }
- }
- //实现对数组的排序——冒泡
- public static void bubbleSort(int[] arr){
- 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]){
- swap(arr, j, j+1);
- }
- }
- }
- }
- //交换
- private static void swap(int[] arr, int a, int b){
- int temp = arr[a];
- arr[a] = arr[b];
- arr[b] = temp;
- }
复制代码
|
|