直接选择排序

Myth丶恋晨 2022-06-07 07:54 172阅读 0赞

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

private void btnSorting_Click(object sender, EventArgs e)
            {
                int[] num = new int[] { 45, 38, 66, 90, 88, 10, 25, 45 };
                int min;
                int temp;
    
                //假设将数组中的数从小到大排序：
                for (int i = 0; i < num .Length-1 ; i++) //每次循环，选择出一个最小键值
                {
                    min = i;       //假设第i个记录键值最小
                    for (int j = i+1; j <=num .Length -1; j++)
                    {
                        if (num[j]<num [min ])
                        {
                            min = j;     //记录最小键值的下标
                        }
                    }
                    if (min != i )   //将第i个记录和当前最小键值的记录进行交换
                    {
                        temp = num[i];
                        num[i] = num[min];
                        num[min] = temp;
                    }
    
                    //打印出每一趟的结果：
                    txtShow.Text = txtShow.Text + "\r\n" + "第" + (i + 1) + "趟排序结果：";
                    for (int k = 0; k < num .Length ; k++)
                    {
                        txtShow.Text = txtShow.Text +"  " + num[k];
                    }
                }
            }

感谢您的阅读~

发表评论取消回复

表情：

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

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

相关阅读

相关直接选择排序

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

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

相关直接选择排序

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

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

相关直接选择排序

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

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

相关直接选择排序

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

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

相关直接选择排序

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

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

相关直接选择排序

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

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

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

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

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

相关直接选择排序

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

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

相关直接选择排序

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

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

相关直接选择排序

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

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