java实现排序算法:插入排序、选择排序、冒泡排序

package sort;  /** * @author lei 2011-8-17 */public class Sort {      /**     * 选择排序:      * 首先在数组中查找最小值， 如果该值不在第一个位置， 那么将其和处在第一个位置的元素交换，然后从第二个位置重复     * 此过程，将剩下元素中最小值交换到第二个位置 。当到最后一位 时，数组排序结束      * 复杂度为：O(n^2)     *      * @param array     */    static void selectionSort(int[] array) {        for (int i = 0; i < array.length - 1; i++) {            int min_idx = i;              for (int j = i + 1; j < array.length; j++) {                if (array[j] = 1; out--) {            boolean flag = false;            // 进行冒泡            for (in = 0; in  array[in + 1]) {                    swap(array, in, in + 1);                    flag = true;                }            }            if (!flag) {                break;            }          }    }      /**     * 插入排序      * 是对于欲排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的。      * 插入排序的最差和平均情况的性能是O(n^2)     *      * @param array     */    public static void insertSort(int[] array) {// 插入排序算法        int in, out;        for (out = 1; out  0 && array[in - 1] >= temp) {                array[in] = array[in - 1]; // 往后顺移                --in; // 继续往前搜索            }            array[in] = temp; // 该数据要插入的位置        }    }      /**     * 交换数组数据     *      * @param array     * @param min_idx     * @param i     */    private static void swap(int[] array, int min_idx, int i) {        int temp = array[min_idx];        array[min_idx] = array[i];        array[i] = temp;    }      public static void main(String[] args) {          int[] array = new int[] { 1, 2, 6, 5, 7, 9, 0, 121, 4545 };        bubbleSort(array);        for (int i : array) {<span>本文来源gaodai#ma#com搞*!代#%^码$网*</span>            System.out.println(i);        }      }  }

喜欢 (0)赏

[搞代码]

分享 (0)