数据结构之选择排序

转载

mb5fd86d34c044c 2021-09-04 10:15:00

文章标签 数据结构冒泡排序选择排序 i++ 无序数组 文章分类 数据结构与算法人工智能

1.算法描述

在一个长度为 N 的无序数组中，第一次遍历 n-1 个数找到最小的和第一个数交换。

第二次从下一个数开始遍历 n-2 个数，找到最小的数和第二个数交换。

重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换，排序完成。

数据结构之选择排序_冒泡排序

代码实现:

  public class SelectSort
    {
        public static void Sort(int[] arr)
        {
            int n = arr.Length;
            for (int i = 0; i < n; i++)
            {
                int min = i;
                for (int j = i + 1; j < n; j++)
                {
                    if (arr[j] < arr[min])
                    {
                        min = j;
                    }
                }

                //将其中一个元素和其他所有未比较 过的元素对比一遍之后进行交换 
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;

            }


        }
 
    }

调用：

      static void Main(string[] args)
        {
            int[] arr = { 3, 4, 1, 222};

            SelectSort.Sort(arr);

            for (int i = 0; i < arr.Length; i++)
            {
                Console.WriteLine(arr[i]);
            }
        }