选择排序

啥子叫选择排序嘛?
选择排序就是给你一组数据,如 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+"--");
      }
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容