选择排序法 （初学）

概念

每一趟（如第i趟）在后面n-i+1(i=1,2,3…,n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟昨晚，待排序元素只剩下一个，就不用再选了。

代码

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class xuanzepaixu : MonoBehaviour {

    // Use this for initialization

        int[] list = new int[4] { 3, 1, 7, 2 };

    void Start()
    {
        {
            int min;
            for (int i = 0; i < list.Length-1 ; i++)
            {
                min = i;
                for(int index=min+1;index<list.Length;index++)
                {
                   
                    if(list[min]>list[index])
                    {
                        min = index;
                      
                    }
                }
                int temp = list[i];
                list[i] = list[min];
                list[min] = temp;

            }
            print("最大的数在末尾:" + list[3]);
            print("第二大的数在末尾:" + list[2]);
        }
    }
	// Update is called once per frame
	void Update () {
		
	}
}

解析

i=0<3—>min=0—>index=1<4—>list[0]=3>list[1]=1—>min=1
index=2<4—>list[1]=1 list[2]=7
index=3<4—>list[1]=1 list[3]=2
index=4 跳出循环
temp=list[0] (3)—>list[0]=list[1] (1)---->list[1]=temp (3)
此时排序1372
i=1<3—>min=1—>index=2<4—>list[1]=3 list[2]=7
index=3<4—>list[1]=3>list[3]=2—>min=3
index=4 跳出循环
temp=list[1] (3)—>list[1]=list[3] (2)---->list[3]=temp (3)
此时排序1273
i=2<3—>min=2—>index=3<4—>list[2]=7>list[3]=3—>min=3
index=4 跳出循环
temp=list[2] (7)—>list[2]=list[3] (3)---->list[3]=temp (7)
此时排序1237
跳出循环
最大的数在末尾：7
第二大的树在末尾：3