程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> .NET網頁編程 >> C# >> C#入門知識 >> C# 數據結構與算法系列(六) 排序之直接插入排序法

C# 數據結構與算法系列(六) 排序之直接插入排序法

編輯:C#入門知識

直接插入排序的基本思路是:順序地將待排序的記錄按其關鍵碼的大小插入到已排序的記錄子序列的適當位置。設待排序的順序表List中有n個記錄,初始時子序列中只有一個記錄List[0],第一次排序時,把List[1]與List[0]比較大小,若List[0]<=List[1],說明不需要排序,否則把位置改變過來,第二次排序的時候,List[2]與List[1]比較大小,如果List[2]比List[1]小,再和List[0]比,然後插入到合適的位置。
算法如下:
首先定認一個需要排序的數組:
int[] array = new int[6] { 2, 1, 4, 3, 6, 5 };
下面就是排序的代碼:
一、DESC方法
 static void descInsertSort(int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                if (array[i] > array[i - 1])
                {
                    int tmp = array[i];
                    int j = 0;
                    for (j = i - 1; j >= 0 && tmp >array[j]; --j)
                    {
                        array[j + 1] = array[j];
                    }
                    array[j + 1] = tmp;
                }
            }
        }
二:ASC方法
        static void ascInsertSort(int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                if (array[i] < array[i - 1])
                {
                    int tmp = array[i];
                    int j = 0;
                    for (j = i - 1; j >= 0 && tmp < array[j]; --j)
                    {
                        array[j + 1] = array[j];
                    }
                    array[j + 1] = tmp;
                }
            }
        }
下面是測試的代碼:
        static void Main(string[] args)
        {
            try
            {
                int[] array = new int[6] { 2, 1, 4, 3, 6, 5 };
                Console.WriteLine("----DESC----");
                descInsertSort(array);
                for (int i = 0; i < array.Length; i++)
                {
                    Console.WriteLine(array[i]);
                }
                Console.WriteLine("----ASC----");
                ascInsertSort(array);
                for (int i = 0; i < array.Length; i++)
                {
                    Console.WriteLine(array[i]);
                }
                Console.ReadLine();
            }
            catch (Exception ex)
            {
                Console.WriteLine(ex.Message);
                Console.ReadLine();
            }           
        }
結果如下圖

 

\

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved