直接选择排序

冷不防 2021-09-16 03:14 367阅读 0赞

**直接选择排序**

**【思想】**：将指定排序位置与其他数组元祖分别对比，如果满足条件就交换元素，不同于冒泡排序，这里交换的是满足条件的元素与指定的排序位置。

**【优越性】**：与冒泡排序相比较，直接选择排序交换次数少，所以速度会更快。

**【算法实现】**：每一趟在待排序元素中找出最大的（或最小的），顺序的放在已排好序的最后。

**【过程】**：

![70][]

**【代码实现】** ：

public class SelectSort{
        public static void main(String[] args) {
                int arr[]={24,32,1,3,23};
                SelectSort sorter=new SelectSort();     
                sorter.sort(arr);
        }
    
            private void sort(int[] arr) {
                int index;
                for(int i=1;i<arr.length;i++){
                        index=0;
                        for(int j=1;j<=arr.length-i;j++){
                                if(arr[j]>arr[index]){
                                        index=j;
                                }
                        }
                        int temp=arr[arr.length-i];
                        arr[arr.length-i]=arr[index];
                        arr[index]=temp;
                }
                showArray(arr);
            }
            private void showArray(int[] arr) {
                for(int i:arr){
                        System.out.print(i+" ");
                }
                    System.out.println();
            }
    }

[70]: /images/20210811/1957578546ab4fb28c4670b31adbbc90.png

发表评论取消回复

表情：

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

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

相关阅读

相关直接选择排序

直接选择排序和直接插入排序类似，都将数据分为有序的区域和无序的区域。所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序

爱被打了一巴掌/ 2022年08月07日 05:54/ 0 赞/ 185 阅读

相关直接选择排序

选择排序是一种简单直观的排序算法。其基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排

短命女/ 2022年06月16日 09:12/ 0 赞/ 207 阅读

相关直接选择排序

直接选择排序算法也是一种比较简单的排序算法，它的基本思想是：在第i次选择操作中，通过n-i次键值间比较，从n-i+1个记录中选出键值最小的记录，并和第i（1 ≤ i ≤ n-1

Myth丶恋晨/ 2022年06月07日 07:54/ 0 赞/ 208 阅读

相关直接选择排序

直接选择排序算法描述：所谓直接选择排序,就是假设有一个长度为n的数组Array,第一次从Array\[0\]~Array\[n-1\]中选取最小值,与Array

￡神魔★判官ぃ/ 2022年05月29日 14:15/ 0 赞/ 215 阅读

相关直接选择排序

package sort; / 排序 / public class SortTest { publi

古城微笑少年丶/ 2022年05月29日 00:47/ 0 赞/ 203 阅读

相关直接选择排序

include<iostream> using namespace std; void swap(int a,int b)

Bertha 。/ 2022年03月29日 06:25/ 0 赞/ 281 阅读

相关选择排序——直接选择排序

/ 算法思想：在每一趟的排序中，从待排序列中选出关键字最小或者最大的元素放在其最终的位置上 / / 过程

不念不忘少年蓝@/ 2022年03月20日 02:54/ 0 赞/ 311 阅读

相关直接选择排序

include<iostream> using namespace std; void swap(int a,int b)

刺骨的言语ヽ痛彻心扉/ 2021年12月14日 00:41/ 0 赞/ 327 阅读

相关直接选择排序

直接选择排序：从待排序的记录序列中选择关键码最小（或最大）的记录并将它与序列中的第1个记录交换位置；然后从不包括第一个位置上的记录序列中选择关键码最小（或

Love The Way You Lie/ 2021年09月17日 00:16/ 0 赞/ 353 阅读

相关直接选择排序

直接选择排序【思想】：将指定排序位置与其他数组元祖分别对比，如果满足条件就交换元素，不同于冒泡排序，这里交换的是满足条件的元素与指定的排序位置。【优越性】：与冒泡排序相

冷不防/ 2021年09月16日 03:14/ 0 赞/ 368 阅读