博客

哎，又来了一个选择排序给我刷刷积分了~~~

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace c4._4
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] num = new int[10];
            Program p = new Program();
            Console.WriteLine("原始数组:");
            p.randIt(num);
            p.show(num);
            p.sort(num);
            Console.WriteLine();
            Console.WriteLine("降序数组");
            p.show(num);
            Console.ReadKey();
        }
        public void randIt(int[] num)
        {
            Random randNum = new Random();
            for (int i = 0; i < num.Length; i++)
            {

                num[i] = randNum.Next(101);//101??  
            }
        }
        //这是选择排序的算法  
        public void sort(int[] arr)
        {
            for (int i = 0; i < arr.Length; i++)
                for (int j = i; j < arr.Length; j++)//看清楚j的终止条件  
                {  //选择跟冒泡有点不同，是先排第一个，然后往后排
                    if (arr[i] < arr[j])
                    {
                        int temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;
                    }
                }

        }
        public void show(int[] arr)
        {
            foreach (int i in arr)
            {
                Console.Write("{0} ", i);
            }

        }
    }
}