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

        }
    }
}