排序算法-选择插入排序

文章目录

• 排序算法-选择插入排序

排序算法-选择插入排序

        /// <summary>
        /// 选择插入排序
        /// Krystal 2023-11-10 09:02:06 每一次找一个最小的放到正确的位置上
        /// 直接选择排序通过每一轮的比较，找到最大值和最小值，将最大值的节点和右边交换，最小值节点和左边交换，达到排序的升序的效果
        /// </summary>
        /// <param name="array"></param>
        public void selectSort(int [] array)
        {
            int t;
            for (int i=0;i<array.Length-1;i++)
            {
                int index = i;
                for (int j=i+1;j<array.Length;j++)
                {
                    if (array[index] > array[j]) index = j;
                }
                if (index!=i)//找到了比array[i]小的则与array[i]交换位置
                {
                    t = array[i];
                    array[i] = array[index];
                    array[index] = t;
                }
            }
        }