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

2016-11-03 - 1,040 Views - 0 Goods - Nothing

直接上代码片段如下:


package com.test.sort;

/**
 * 
 * @ClassName: sortTest 
 * @Description: TODO(java实现排序算法:插入排序、选择排序、冒泡排序) 
 * @author SongLiGuo
 * @date 2016-11-3 下午5:17:06 
 *
 */
public class sortTest {
  
    /**
     * 
     * @Title: selectionSort 
     * @author: SongLiGuo
     * @Description: TODO(选择排序: 
     				首先在数组中查找最小值, 如果该值不在第一个位置, 那么将其和处在第一个位置的元素交换,然后从第二个位置重复
      				此过程,将剩下元素中最小值交换到第二个位置 。当到最后一位 时,数组排序结束 
      				复杂度为:O(n^2)) 
     * @param array
     * @return: void    返回类型 
     * @date 2016-11-3 下午5:14:41	
     * @throws
     */
    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] < array[min_idx]) {
                    min_idx = j;
                }
            }
  
            if (min_idx != i) {
                swap(array, min_idx, i);
            }
  
        }
    }
  
    /**
     * 
     * @Title: bubbleSort 
     * @author: SongLiGuo
     * @Description: TODO(冒泡排序法: 
     				是运用数据值比较后,依判断规则对数据位置进行交换,
     				以达到排序的目的 复杂度都是O(n^2)) 
     * @param array
     * @return: void    返回类型 
     * @date 2016-11-3 下午5:13:56	
     * @throws
     */
    public static void bubbleSort(int[] array) {// 冒泡排序算法
        int out, in;
        // 外循环记录冒泡次数
        for (out = array.length - 1; out >= 1; out--) {
            boolean flag = false;
            // 进行冒泡
            for (in = 0; in < out; in++) {
                // 交换数据
                if (array[in] > array[in + 1]) {
                    swap(array, in, in + 1);
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
  
        }
    }
  
    /**
     * 
     * @Title: insertSort 
     * @author: SongLiGuo
     * @Description: TODO(插入排序 
      					是对于欲排序的元素以插入的方式寻找该元素的适当位置,以达到排序的目的。 
     					插入排序的最差和平均情况的性能是O(n^2)) 
     * @param array
     * @return: void    返回类型 
     * @date 2016-11-3 下午5:13:17	
     * @throws
     */
    public static void insertSort(int[] array) {// 插入排序算法
        int in, out;
        for (out = 1; out < array.length; out++) {// 外循环是给每个数据循环
            int temp = array[out]; // 先取出来保存到临时变量里
            in = out; // in是记录插入数据之前的每个数据下标
            // while内循环是找插入数据的位置,并且把该位置之后的数据(包括该位置)
            // 依次往后顺移。
            while (in > 0 && array[in - 1] >= temp) {
                array[in] = array[in - 1]; // 往后顺移
                --in; // 继续往前搜索
            }
            array[in] = temp; // 该数据要插入的位置
        }
    }
  
    /**
     * 
     * @Title: swap 
     * @author: SongLiGuo
     * @Description: TODO(交换数组数据) 
     * @param array
     * @param min_idx
     * @param i
     * @return: void    返回类型 
     * @date 2016-11-3 下午5:12:49	
     * @throws
     */
    private static void swap(int[] array, int min_idx, int i) {
        int temp = array[min_idx];
        array[min_idx] = array[i];
        array[i] = temp;
    }
    
    /**
     * 
     * @Title: main 
     * @author: SongLiGuo
     * @Description: TODO(测试排序结果) 
     * @param args
     * @return: void    返回类型 
     * @date 2016-11-3 下午5:18:18	
     * @throws
     */
    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);
        }
  
    }
  
}
转载请注明原文链接:首页 -> 技术交流 -> JAVA开发 -> java实现排序算法:插入排序、选择排序、冒泡排序
  • 支付宝打赏
  • 微信打赏

China.BeiJing

如果说人生是自我编写的程序,那么青春就是其中意味深长的代码