数据结构--选择排序

1、选择排序

1.1 基本认识

1.1.1 基本概念

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。

1.1.2 算法步骤

（1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

（2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

（3）重复第二步，直到所有元素均排序完毕。

1.2 代码实现

package com.hh.algorithm.sort;

public class SelectionSort {

    public static void main(String[] args) {
        int[] arr = {2,3,4,1,3,4,5,6,7,3,1};
        SelectionSort.select(arr);
        for (int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
    }
    public static void select(int[] arr) {
        for (int i=0; i<arr.length-1; i++){
           for (int j=i+1;j<arr.length; j++){
               if (arr[i] > arr[j]){
                   int temp = arr[i];
                   arr[i] = arr[j];
                   arr[j] = temp;
               }
           }
        }
    }
}

运行结果

 

 

本文为学习笔记，所参考文章均已附上链接，若有疑问请私信！

创作不易，如果对你有点帮助的话麻烦点个赞支持一下！

新手小白，欢迎留言指正！

原文地址：https://blog.csdn.net/m0_59748326/article/details/137790215

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！