■ 삽입 정렬하는 방법을 보여준다.
▶ 삽입 정렬하기 예제 (C#)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
using System; int[] array = new int[] { 10, 50, 30, 20, 90, 80, 15, 20 }; InsertionSort<int>(array); for(int i = 0; i < array.Length; i++) { Console.Write(array[i]); Console.Write(" "); } |
▶ 삽입 정렬하기 (C#)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
using System; #region 삽입 정렬하기 - InsertionSort<T>(itemArray) /// <summary> /// 삽입 정렬하기 /// </summary> /// <typeparam name="T">항목 타입</typeparam> /// <param name="itemArray">항목 배열</param> public void InsertionSort<T>(T[] itemArray) where T : IComparable { for(int i = 1; i < itemArray.Length; i++) { T item = itemArray[i]; int j = i - 1; bool isDone = false; do { if(itemArray[j].CompareTo(item) > 0) { itemArray[j + 1] = itemArray[j]; j--; if(j < 0) { isDone = true; } } else { isDone = true; } } while(!isDone); itemArray[j + 1] = item; } } #endregion |