排序算法-----冒泡排序和选择排序

2019独角兽企业重金招聘Python工程师标准>>>

冒泡排序算法Bubble Sort

原理：

临近的数字两两比较，按照从小到大或者从大到小的顺序进行交换，    这样一趟过去后，最大的或最小的数字就被交换的最后一位，然后 在重新从头开始两两比较，直到数组第一位是最小或者最大

 /**
 * 冒泡排序 
 * 相邻之间比较大小互相交换位置
 * @author Administrator
 *
 */
public class BubbleSort {
 //由小到大进行排序
     public static void main(String[] args) {
        int number[] = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
            for (int i = 0; i < number.length-1; i++) {
               compare(number);
            }
        p(number);
     }
    private static void compare(int number[]) {
    //从数组第二个元素开始与前一个元素比较
        for (int i = 1; i < number.length; i++) {
        //后面的大于前面的 交换位置
                if(number[i]<number[i-1]){
                   int temp = number[i-1];
                   number[i-1] = number[i];
                   number[i]   = temp;
                }
        }
    }
    private static void p(int num[]){
        StringBuilder sb = new StringBuilder(num.length);
        for (int i = 0; i < num.length; i++) {
          sb.append(num[i]);
          sb.append(" ");
        }
        System.out.println(sb.toString());
    }
}


2 3 4 5 15 19 26 27 36 38 44 46 47 48 50

选择排序  SelectSort

原理：从数组中先找到最小或最大的，然后放到第一个位置，以此类推；

它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完

/**
 * 选择排序 从数组中先找到最小或最大的，然后放到第一个位置，以此类推； 
 *  
 * @author Administrator
 *
 */
public class SelectSort {
        //从小到大
    public static void main(String[] args) {
             int number[]  = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
             //填充第i位置的元素值  
             for (int i = 0; i < number.length; i++) {
                 compare(number,i);
             }
             p(number);
    }
    private static void compare(int[] number,int i) {
        int index = i;//填充的索引位置
        int m = number[i];//后续元素的最小值
        for (int j = i+1; j < number.length; j++) {
             if(m>number[j]){
                 m = number[j];
                 index = j;
             }
        }
        //最小值元素交换位置
        int temp = number[i];
        number[i] = number[index];
        number[index] = temp;
    }
    private static void p(int num[]){
        StringBuilder sb = new StringBuilder(num.length);
        for (int i = 0; i < num.length; i++) {
            sb.append(num[i]);
            sb.append(" ");
        }
        System.out.println(sb.toString());
    }
}


2 3 4 5 15 19 26 27 36 38 44 46 47 48 50

转载于:https://my.oschina.net/u/1028135/blog/620256