【排序算法】排序算法之选择排序

  最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序快速排序选择排序插入排序。会出一系列的讲解排序算法的博客。

  今天继快速排序之后整理一下选择排序。

一、选择排序的思想

   选择排序,就是从一列未排序的数组中先选出最小(最大)的数,放在数组的第一位,第一位原来的数字放在最小的原来的位置,再选出第二小的数,放在数组的第二位,第二位原来的数字放在第二小原来的位置~~~~这样说有些绕了哈,简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此,一直到最大的归于最后一个。

  每次选出最小的过程,就是假设第一个数字是最小的,拿他和第二位的数字比较,选出最小的,再拿这个最小的依次比下去,直到比到最后一个,敲定最小的。

  排序实例

  初始关键字 [49 38 65 97 76 13 27 49]

  第一趟排序后 13 [38 65 97 76 49 27 49]

  第二趟排序后 13 27 [65 97 76 49 38 49]

  第三趟排序后 13 27 38 [97 76 49 65 49]
 
  第四趟排序后 13 27 38 49 [76 97 65 49 ]
 
  第五趟排序后 13 27 38 49 49 [97 65 76]
 
  第六趟排序后 13 27 38 49 49 65 [97 76]
 
  第七趟排序后 13 27 38 49 49 65 76 [97]
 
  最后排序结果 13 27 38 49 49 65 76 97
  

 

二、选择排序的代码实现

 

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

namespace xuanze
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] intarray ={49,38,65,97,76,13,27,49};
            SelectSort(intarray);
            foreach (int item in intarray)
            {
                Console.Write(item + "  ");
            }
            Console.ReadKey();
        }
        static void SelectSort(int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                int minIndex = i;//声明最小值的下标
                int min = array[i];//最小值
                for (int j = i; j < array.Length; j++)
                {
                    //开始逐一向后比较,找出最小值
                    if (array[j]<min)
                    {//比暂定的最小值小,则他就是最小值
                        min=array[j];
                        minIndex = j;
                    }
                }
                if (minIndex!=i)//最小值的下标不是原来假定的值下标,则替换
                {
                    array[minIndex] = array[i];
                    array[i]=min;
                }
            }
        }
    }
}

  运行结果:

posted @ 2014-02-26 15:07  后知然后觉  阅读(297)  评论(0编辑  收藏  举报