首页 > 代码库 > 实例365（13）---------经典数组排序方法------选择排序法

实例365（13）---------经典数组排序方法------选择排序法

2024-07-07 13:21:43   225人阅读

一：使用选择排序法对一维数组进行排序，截图

/*选择排序的个人理解:
第一遍筛选,选出其中最大的值,得到值和下标
将最大的值的位置和数组的第一个位置交换
从数组的第二个位置开始第二遍筛选
将其中最大的值的位置和数组的第二个位置交换
直到筛选完数组
*/

二：代码

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace selectSortArray
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        int[] array = { 0, 5, 8, 7, 4, 6, 3, 2, 1, 9 };//新建数组
        private void Form1_Load(object sender, EventArgs e)
        {
           
            for(int i=0;i<array.Length;i++)//将数组显示在文本框里
            {
                tb_numfirst.Text += array[i].ToString()+"  ";
            }
           


        }

        private void btn_score_Click(object sender, EventArgs e)
        {
            tb_new.Clear();//清除已有的显示
            int tem=0;//用于存放最大的数
            int num = 0;//用于存放下标

            for (int j = 0; j < array.Length-1; j++)//将得到的最大的数存放到位置和指定为交换位置,没有最后一位
            {
                tem = array[j];//用于存放最大的数
                num = j;//用于存放最大的数的下标
                for (int i = j+1; i < array.Length-1; i++)//得到一组中最大的数
                {
                    
                    if (array[i + 1] > tem)
                    {
                        tem = array[i+1];//将最大的数存起来
                        num = i+1;//将最大的数的下标存起来
                    }
                }
                array[num] = array[j];//将首位放到数值最大的位置
                array[j] = tem;//将最大的数放到首位
                
            }
            for (int i = 0; i < array.Length; i++)//将数组显示在文本框里
            {
                tb_new .Text += array[i].ToString() + "  ";
            }

        }
    }
}

 


联系
我们