码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2016-11-20 11:29:24      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:小数   arp   _id   swa   数据   sort   str   sharp   targe   

using System;

using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Sort
{
    class SelectSorter
    {
        public static int[] Sort(int[] a)
        {
            SelectSort(a);
            return a;
        }
        private static void SelectSort(int[] myArray)
        {
            int i, j, smallest;
            //数据起始位置,从0到倒数第二个数据

	   for (i = 0; i < myArray.Length - 1; i++)
            {
                smallest = i;//记录最小数据的下标
                for (j = i + 1; j < myArray.Length; j++)
                {
                    //在剩下的数据中寻找最小数据

		    if (myArray[j] < myArray[smallest])
                    {
                        smallest = j;//如果有比它更小的,记录下标
                    }
                }
		//将最小数据和未排序的第一个数据交换
                Swap(ref myArray[i], ref myArray[smallest]);
            }
        }
        private static void Swap(ref int left, ref int right)
        {
            int temp;
            temp = left;
            left = right;
            right = temp;
        }
    }
}


选择排序的思想:

技术分享


例子:

技术分享


作者:jiankunking 出处:http://blog.csdn.net/jiankunking

选择排序

标签:小数   arp   _id   swa   数据   sort   str   sharp   targe   

原文地址:http://blog.csdn.net/jiankunking/article/details/17992527

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!