【java数据结构与算法学习】选择排序

快来打我* 2022-05-28 22:22 180阅读 0赞

选择排序是一种不稳定的排序算法，时间复杂度是O(N^2)的,空间复杂度是O(1)的。

主要思想：

每次遍历选出较大或较小元素的，放到合适的位置，不断遍历，直到全部数据排序完成。

![20170515171855687][]

下面是java代码的实现方式：

public class ChoseSort {
        public static void main(String[] args) {
            int[] arr = new int[]{3, 2, 88, 3, 7, 22, 1, 55};
            //数组中一共有8个元素，当7个元素排好序后，第8个元素就自动有序了
            for (int i = 0;i<arr.length-1;i++){
                //记录每次比较小的元素下标
                int min = i;
                //第一次排序是从0到尾，第二次是从1到尾
                //循环的时候只寻找较小元素的下标，记录下来
                for (int j = i+1;j< arr.length;j++){
                    if (arr[min] > arr[j]){
                        min = j;
                    }
                }
                //循环一遍，把小元素归位交换变成有序位置
                if (min != i){
                    int temp = arr[i];
                    arr[i] = arr[min];
                    arr[min] = temp;
                }
            }
    
            for (int i :
                    arr) {
                System.out.print(i + " ");
            }
        }
    }

[20170515171855687]: /images/20220529/9f9f00ceaf43490284ce7856bf26e908.png

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法-选择排序

什么是选择排序选择排序是一种简单直观的排序算法，其主要是每次从待排序数组中选择最大（最小）的数据进行排序。算法原理 1、获取排序数组中最大（最小）的元素放在起始

蔚落/ 2024年03月31日 09:36/ 0 赞/ 77 阅读

相关数据结构与算法--------选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算

ゝ一世哀愁。/ 2023年06月24日 04:53/ 0 赞/ 83 阅读

相关数据结构与算法简记：选择排序

最近把数据结构与算法方面的书又温习了一遍，觉得有必要在这里做个备忘记录，以后就算是生疏了，也可以很方便查阅。今天就来简明扼要地总结一下选择排序的要点，拿n个元素的数组升序排

不念不忘少年蓝@/ 2022年09月21日 15:27/ 0 赞/ 201 阅读

相关【数据结构与算法】选择排序

选择排序没什么好说的，直接上代码吧 public class SelectSort { public void selectSort(int[] in) {

た入场券/ 2022年08月10日 17:32/ 0 赞/ 210 阅读

相关【数据结构与算法】——选择排序

选择排序分为：简单选择排序和堆排序简单选择排序 ![Center][] 基本思想：在要排序的一组数中，选出最小（或者最大）的一个数与第1

绝地灬酷狼/ 2022年08月09日 09:13/ 0 赞/ 204 阅读

相关数据结构与算法-简单选择排序

简单选择排序的方法是：设所排序序列的个数为n。每趟选取最小的数字交换到本趟的最前面。执行n-1趟后完成了序列的排序 void Select_Sort(datatype

缺乏、安全感/ 2022年05月29日 08:05/ 0 赞/ 195 阅读

相关【java数据结构与算法学习】选择排序

选择排序是一种不稳定的排序算法，时间复杂度是O(N^2)的,空间复杂度是O(1)的。主要思想：每次遍历选出较大或较小元素的，放到合适的位置，不断遍历，直到全部数据排序完

快来打我*/ 2022年05月28日 22:22/ 0 赞/ 181 阅读

相关 java数据结构与算法_____选择排序

import java.util.Arrays; / @author God 选择排序（Selection sort）是一种简

川长思鸟来/ 2022年04月15日 01:48/ 0 赞/ 223 阅读

相关数据结构与算法简述选择排序算法

选择排序算法是每次从待排序数据中选择一个最大或者最小的值放到最前面，直到全部选择完毕。实现代码和冒泡排序类似，双重for循环，多次赋值操作。 / 选择

客官°小女子只卖身不卖艺/ 2022年03月31日 09:14/ 0 赞/ 242 阅读

相关数据结构与算法——排序算法—（4）选择排序

1.4 选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是：首先在未排序的数列中找到最小的元素，然后将其存放着数列的起始位置；接着，在从剩余未排序

柔情只为你懂/ 2022年03月16日 09:16/ 0 赞/ 298 阅读