选择排序法

「爱情、让人受尽委屈。」 2021-12-04 06:49 291阅读 0赞

public class MainActivity extends AppCompatActivity {
        int[] arr = new int[]{9, 5, 4, 8, 7, 3, 1};
        protected void onCreate(Bundle savedInstanceState) {
            super.onCreate(savedInstanceState);
            setContentView(R.layout.activity_main);
            int[] select = select(arr);
            System.out.println(Arrays.toString(select));
    
        }
    
        public int[] select(int[] array) {
    
            for (int i = 0; i < array.length-1; i++) {
        //遍历所有
                for (int f = i + 1; f < array.length; f++) {
        // 把最小的放在前面
                    if (array[i] > array[f]) {
                        int temp = array[f];
                        array[f] = array[i];
                        array[i] = temp;
                    }
                }
            }
            return array;
        }
    }

类似冒泡排序,只是反过来把最小的放前面. 每一轮都能选出最小的数 最外层开始选择第一个数和所有的开始比较，原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。

转载于:https://www.cnblogs.com/Ocean123123/p/11028885.html

发表评论取消回复

表情：

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

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

相关阅读

相关选择排序法

选择排序法 1. 算法步骤首先在未排序序列中找到最小（大）元素，存放到未排序序列的末位置。重复第一步，直到所有元素均排序完毕。 include<ios

ゝ一世哀愁。/ 2022年10月14日 14:56/ 0 赞/ 153 阅读

相关选择排序法(图文)

例如我们有一个数组`[6,4,2,3,1,5]` ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50

╰半夏微凉°/ 2022年09月09日 10:56/ 0 赞/ 160 阅读

相关 C语言排序法(选择排序法/冒泡排序法)

选择排序法 \include<stdio.h> void main() \{ int i,j,k,temp,a\[10\]; for(i=0;i<10;i++) s

拼搏现实的明天。/ 2022年07月28日 05:20/ 0 赞/ 235 阅读

相关选择排序法

选择排序法：选择排序法思路：每次选择一个相应的元素，然后将其放到指定的位置复制代码代码如下: function select_sort($arr) {

妖狐艹你老母/ 2022年07月13日 07:17/ 0 赞/ 172 阅读

相关选择排序法

输入一个正整数（1<n<=100）,再输入n个整数，用选择法将它们从小到大排序后输出 include <stdio.h> //选择排序法，对数据从小到大排序

我会带着你远行/ 2022年06月17日 00:15/ 0 赞/ 181 阅读

相关排序之选择排序法

/\选择排序法\/ 所谓的选择是什么意思呢，选择就是于万千花丛中择其一，在选择排序法中说的就是，每一次循环过程中，通过比较选择出你需要的\\最值\\。选择排序法的过程是，

叁歲伎倆/ 2022年06月05日 09:55/ 0 赞/ 248 阅读

相关选择法排序

选择法排序指每次选择所要排序的数组中的最大值（由小到大排序则选择最小值）的数组元素，将这个数组元素的值与最前面没有进行排序的数组元素的值互换。以数字9、6、15、

谁践踏了优雅/ 2022年06月03日 01:38/ 0 赞/ 179 阅读

相关冒泡排序法和选择排序法

语言中，常用的算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。那么从这篇开始，我将分别总结下这几种排序法。先交代一下，

拼搏现实的明天。/ 2022年06月01日 05:30/ 0 赞/ 242 阅读

相关选择排序法

对一组数组进行从大到小的排序 include<stdio.h> include<stdlib.h> / 选择排序法 / / written b

小灰灰/ 2022年04月16日 04:38/ 0 赞/ 229 阅读

相关选择排序法

public class MainActivity extends AppCompatActivity { int[] arr = new int[]{

「爱情、让人受尽委屈。」/ 2021年12月04日 06:49/ 0 赞/ 292 阅读