选择排序

最新推荐文章于 2024-10-13 00:00:12 发布

nic1983

最新推荐文章于 2024-10-13 00:00:12 发布

阅读量354

点赞数

本文链接：https://blog.csdn.net/nic1983/article/details/1595699

版权

2.1. 基本思想：

　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

　　2.2. 排序过程：

　　【示例】：

初始关键字 [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 [49 97 65 76]

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

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

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

最后排序结果 13 27 38 49 49 76 76 97

　　2.3. 程序实现

/// <summary>
/// 选择排序
/// </summary>
/// <param name="dblArray"></param>

private static void SelectSort(ref double[] dblArray)
{
　for(int i =0 ; i< dblArray.Length; i++)
　{
　　double MinValue = dblArray[i] ;
　　int MinValueIndex = i ;
　　for(int j = i; j< dblArray.Length; j++)
　　{
　　　if(MinValue > dblArray[j] )
　　　{
　　　　MinValue = dblArray[j] ;
　　　　MinValueIndex = j ;
　　　}
　　}
　　ExChangeValue(ref dblArray[i], ref dblArray[MinValueIndex]);
　}
}

/// <summary>
/// 交换数据
/// </summary>
/// <param name="A"></param>
/// <param name="B"></param>

private static void ExChangeValue(ref double A , ref double B)
{
　double Temp = A ;
　A = B ;
　B = Temp ;
}