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

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

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

从数组的第二个位置开始第二遍筛选
将其中最大的值的位置和数组的第二个位置交换
直到筛选完数组
*/

二：代码

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() + "  ";

            }
}

    }

}

实例365（13）---------经典数组排序方法------选择排序法,布布扣,bubuko.com