学习软件设计——C#练习（8）

C#练习源代码下载请到http://download.csdn.net/detail/hsttmht/3751088

引用请注明http://blog.csdn.net/hsttmht

c#选择排序

using System;
using System.Collections.Generic;
namespace select
{
	public class SelectSorter
	{
		private int min;
		public void s(int[] list)
		{
			for(int i=0;i<list.Length-1;i++)
			{
				min=i;
				
				for(int j=i+1;j<list.Length;j++)
				{
					if(list[j]<list[min])
					min=j;
				}
				
				int h=list[min];
				list[min]=list[i];
				list[i]=h;
			}
		}
	}
	
	public class test
	{
		public static void Main()
		{
			int[] arrary = new int[]{24,51,1,66,13,87,46,51,77,9,-4};
			SelectSorter ss = new SelectSorter();
			ss.s(arrary);
			for(int a=0;a<arrary.Length;a++)
			Console.Write("{0},",arrary[a]);
			Console.ReadLine();
		}
	}
}

C#冒泡排序

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

namespace GanggangApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            SortedNumbers();
        }

        /// 该方法获得需要排序的数组，表调用排序方法进行排序
         public static void SortedNumbers()
        {
            int numberCount;
            int[] numbers;
            Console.WriteLine("冒泡排序法");
            Console.WriteLine("请问您要对多少为数字进行排序？");
            numberCount = Convert.ToInt32(Console.ReadLine());
            numbers = new int[numberCount];
            Console.WriteLine("请输入您要进行排序的这{0}个数字：",numberCount);
            for (int i = 0; i < numberCount; i++)
            {
                numbers[i] = Convert.ToInt32(Console.ReadLine());
            }

            Console.WriteLine("\n您要进行排序的{0}个数字分别为：",numberCount);
            for (int i = 0; i < numberCount; i++)
            {
                Console.Write(numbers[i].ToString() + "\t");
            }

            Console.WriteLine("\n您要对这{0}个数字进行什么排序？(1表示升序,2表示降序)",numberCount);
            int method = Convert.ToInt32(Console.ReadLine());

            while (method != 1 && method != 2)
            {
                Console.WriteLine("只能输入1或者2，请您重新输入！");
                method = Convert.ToInt32(Console.ReadLine());
            }

            //调用排序方法
              ExecuteSortedMethod(numbers, method);

            Console.WriteLine("排序后的结果为：");
            for (int i = 0; i < numberCount; i++)
            {
                Console.Write(numbers[i].ToString() + "\t");
            }
            Console.WriteLine("\n－－－－－－－－－－刚刚冒泡排序法－－－－－－－－－－");
            Console.ReadKey();
        }

        // 接受数字参数和排序方法参数，进行冒泡排序
        ///<param name="sortedMethod">排序方法标识：1为升序，2为降序</param>
        public static void ExecuteSortedMethod(int[] num, int sortedMethod)
        {
            if (sortedMethod == 1)      //升序排列
            {
                for (int i = 0; i < num.Length -1; i++)
                {
                    for (int j = 0; j < num.Length - 1 - i; j++)
                    {
                        if (num[j] > num[j + 1])
                        {
                            int temp = num[j];
                            num[j] = num[j + 1];
                            num[j + 1] = temp;
                        }
                    }
                }
            }
            if (sortedMethod == 2)      //降序排列
            {
                for (int i = 0; i < num.Length - 1; i++)
                {
                    for (int j = 0; j < num.Length - 1 - i; j++)
                    {
                        if (num[j] < num[j + 1])
                        {
                            int temp = num[j];
                            num[j] = num[j + 1];
                            num[j + 1] = temp;
                        }
                    }
                }
            }
        }

    }
}

冒泡排序简单版本

using System;
namespace BubbleSorter
{ 
	public class BubbleSorter 
	{  
		public void Sort(int [] list)  
		{   
			int i,j,temp;   
			bool done=false;   
			j=1;   
			while((j<list.Length)&&(!done))   
			{    
				done=true;    
				for(i=0;i<list.Length-j;i++)    
				{     
					if(list[i]>list[i+1])     
					{      
						done=false;      
						temp=list[i];      
						list[i]=list[i+1];      
						list[i+1]=temp;     
					}    
				}    
				j++;   
			}  
		} 
	} 
	public class MainClass 
	{   
		public static void Main()  
		{   
			int[] iArrary=new int[]{24,51,1,66,13,87,46,51,77,9,-4};
			BubbleSorter sh=new BubbleSorter();   
			sh.Sort(iArrary);   
			for(int m=0;m<iArrary.Length;m++)    
			Console.Write("{0} ",iArrary[m]);    
			Console.WriteLine();  
			Console.Read();
		} 
	}
}