【java基础总结】2.排序

来源：互联网发布：工业控制网络编辑：程序博客网时间：2024/06/05 09:24

IDE（Integrated Development Environment），集成开发环境。

1.数组（Arrays）：数组元素存放的数据若是原生数据类型，则是数据本身，若是对象的引用，即引用指向对象。

面试当中会问到的问题：冒泡排序，交换排序，快速排序二分查找（待查找的数据必须有序）

冒泡排序和快速拍戏都属于交换排序

1.冒泡:

public static void bubbleSort(int[] array) {                           for(int i = 0; i < array.length - 1; i++){            for(int j = 0; j < array.length - i - 1; j++) {                if(array[j] > array[j + 1]){             //可以添加一个boolean型的变量记录，若为true，则执行交换，若为false，则跳过不执行                    int temp = array[j];                    array[j] = array[j + 1];                    array[j + 1] = temp;                }            }

public static void bubbleSort(int[] array) {                           for(int i = 0; i < array.length - 1; i++){            for(int j = 0; j < array.length - i - 1; j++) {                if(array[j] > array[j + 1]){             //可以添加一个boolean型的变量记录，若为true，则执行交换，若为false，则跳过不执行                    int temp = array[j];                    array[j] = array[j + 1];                    array[j + 1] = temp;                }            }       }}public static void bubbleSort(int[] array) {                           for(int i = 0; i < array.length - 1; i++){            for(int j = ; j < array.length; j++) {                if(array[i] > array[j]){                             int temp = array[j];                    array[i] = array[j];                    array[j] = temp;                }            }       }}

2.快速排序：原理如下

static int partition(int[] unsorted, int low, int high)        {            int pivot = unsorted[low];            while (low < high)            {                while (low < high && unsorted[high] > pivot) high--;                unsorted[low] = unsorted[high];                while (low < high && unsorted[low] <= pivot) low++;                unsorted[high] = unsorted[low];            }            unsorted[low] = pivot;            return low;        }        static void quick_sort(int[] unsorted, int low, int high)        {            int loc = 0;            if (low < high)            {                loc = partition(unsorted, low, high);                quick_sort(unsorted, low, loc - 1);                quick_sort(unsorted, loc + 1, high);            }        }

3.二分查找：

带查找的数据有序，然后进行查找

查找方式为：查找中间元素与待查找的值比对，若小于，则从左侧中去中间值在比对。

public static int binarySearch(int[] array,int value){    int low = 0;    int high = array.length;    int middle;    while(low<=high){       middle = (low + high)/2;       if(array[middle] == value){          return middle;       }       if(array[middle] > value){          high = middle - 1;       }       if(array[middle] < value){          high = middle + 1;       }    }    return -1;}

参考：更多排序 http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html

阅读全文

0 0