选择排序

2019-10-18  本文已影响0人  免费的午餐

啥子叫选择排序嘛?
选择排序就是给你一组数据,如 3,2,1,0 ,拿第一个位置去和其他位置的元素一一比对,然后就会选出来一个最大的或最小的数。然后在让第二个位置的元素去和后面的所有位置的元素再比一遍,以此类推,直到倒数第二个比完。最后一个不用比了,他已经没得比了。

选择排序嘛 就是选一个位置 然后和其他位置的元素都比一遍,所有位置的元素都按照这种方式比一遍,元素就排序好了。

示例代码如下:

//选择排序:选择排序的特点是 选择一个位置 然后和其他位置的元素进行一一的比较 ,通常是选第一个元素。
// 然后再选择第二个位置的元素和后面的位置的元素一一比较

 public static void selectionSort(int[] arr){
        for (int i= 0 ; i < arr.length-1;i++){
            for (int x=i+1;x<arr.length;x++){
                if (arr[i]>arr[x]){
                    int temp ;
                    temp = arr[x];
                    arr[x] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        for (int e:arr){
          System.out.printf(e+"--");
      }
    }
上一篇 下一篇

猜你喜欢

热点阅读