C#练习—冒泡排序和选择排序

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

namespace ConsoleApplication9
{
    class Program
    {
        static  void Main(string[] args)
        {
            Console.Write("冒泡排序");
            bomble();
            Console.Write("选择排序");
            Select();
            Console.ReadLine();
        }
        public static void bomble()//冒泡排序
        {
            int[] a = { 12, 3, 5, 13, 11, 4 };
            for (int i = 0; i < a.Length-1 ; i++)
            {
                for (int j = 0; j < a.Length-1; j++)
                {
                    int temp = 0;
                    if (a[j] >a[j + 1])//冒泡排序就是相邻俩个数之间的比较。的排后面。
                    {
                        temp = a[j+1];
                        a[j + 1] = a[j];
                        a[j] = temp;
                    }
                }
                
            }
            foreach(int  x in a)
            {
                Console.Write(x + " ");
            }
        }

        public static void Select()选择排序
        {
            int[] a = { 12, 3, 5, 13, 11, 4 };
            for (int i = 0; i < a.Length - 1; i++)
            {
                int temp = 0;
                int min = a[i];//设置一个数，默认为最小的数min,这里我以i=0,a[0]开始
                int minindex = i;//下标为i；
                for (int j = i+1; j < a.Length ; j++)
                {
                    if (a[minindex] > a[j])//以默认最小的数逐一和她之后的数比较。
                    {
                        temp = a[i];
                        a[i]= a[j];
                        a[j]= temp;
                    }
                }

            }
            foreach (int x in a)
            {
                Console.Write(x + " ");
            }
        }
    }
}