数组的选择排序

足球比赛 小组出线 

外层循环 每支足球队参与比赛的次数  ABCDE 五支队伍  每队都需要迎接不同的敌队 主场+客场共计4次

内层循环  避免主客场重复比较,可依据从前到后顺序,排在前面的球队做为主场,与后续其它客场球队依次进行比较     j= i+1   主场球队arr[i] >客场球队arr[j]

 
public class SelectSortArray {

    public static void main(String[] args) {
        
        char[] array = {'A', 'C', 'E', 'D', 'B'};
        
        printArr(array);
        selectSort(array);
        printArr(array);        

    }
    
    public static void selectSort(char[] arr) {
        
        for(int i = 0; i < arr.length-1; i++) {
            for(int j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]) {
                    char temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }                
            }
        }
    }
    
    public static void printArr(char[] array) {
        
        System.out.print("[ ");
        for(int i = 0; i < array.length; i++) {
            if(i== array.length-1){
                System.out.println(array[i]+" ]");
            }else {                
                System.out.print(array[i]+", ");
            }
        }
        
    }

}

 

 

n_list = [8, 2, 5, 7, 1, 9, 3]
for i in range(len(n_list)):
    j = i + 1
    while j < len(n_list):
        if n_list[i] > n_list[j]:
            n_list[i], n_list[j] = n_list[j], n_list[i]
        j = j + 1
print(n_list)

 

posted @ 2020-04-24 18:12  CherryYang  阅读(191)  评论(0)    收藏  举报