欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  Java

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

程序员文章站 2022-05-13 10:52:51
...
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 = 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) {
            System.out.println(i);
        }
  
    }
  
}