4月26 -- 排序算法

今天的任务：简单的学习了  冒泡排序算法、选择排序算法

 

一、冒泡排序算法的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排public class MaoPaoSort {

    public static void main(String[] args){
        int arr[] = {3,2,5,8,9,10,1,4};
        int temp;
        // 从此一个位开始循环数组
        for (int i = 0; i < arr.length-1; i++) {
            // 从第i+1为开始循环数组
            for (int j = i+1; j < arr.length; j++) {
                // 如果前一位比后一位小，那么就将两个数字调换
                // 这里是按降序排列
                // 如果你想按升序排列只要改变符号即可
                if (arr[i]>arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }

            }
            System.out.print(arr[i]);
        }
        System.out.print("冒泡排序:");
        for(int i = 0;i<arr.length;i++)
        {
            System.out.print(arr[i] + " ");
        }
    }
}

 运行结果 ： 

选择排序：1 2 3 4 5 8 9 10 

 

 

二、选择排序算法：搜索整个值列，以找到最小值。将该值与值列中第一个位置上的值进行交换。搜索剩下的值列（第一个除外），以找到其中的最小值，然后将其与值列中第二个位置上的值进行交换。对值列中的每个位置重复该过程。在算法结束时，就完成了对值列的排序。

 

public class SelectionScor{
        public static void main(String[] args){
        int arr[] = {3,2,5,8,9,10,1,4};
        int temp;
/*
 * 循环整个数组（其实这里的上界为 arr.length - 1 即可，因为当 i= array.length-1
 * 时，最后一个元素就已是最大的了，如果为array.length时，内层循环将不再循环），每轮假设
 * 第一个元素为最小元素，如果从第一元素后能选出比第一个元素更小元素，则让让最小元素与第一 个元素交换
 */
            for (int i = 0; i < arr.length; i++) {
                int lowIndex = i;// 假设每轮第一个元素为最小元素
                for (int j = i + 1; j < arr.length; j++) {
//    如果发现有比当前array[lowIndex]更小元素，则记下该元素的索引
                    if (arr[j] < arr[lowIndex]) {
                        lowIndex = j;
                    }
                }
                //交换位置
                temp = arr[i];
                arr[i] = arr[lowIndex];
                arr[lowIndex] = temp;
            }
            System.out.print("选择排序：");
            for(int i=0;i<arr.length;i++){
                System.out.print( arr[i] + " ");
            }
        }
}

 运行结果 ： 

选择排序：1 2 3 4 5 8 9 10