c选择排序

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

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);
        }

    }
}

}

原文链接

赏

感谢支持

支付宝

微信