选择排序与冒泡排序

简介: /// /// 选择排序 /// /// static void Sort1(int[] arr) { int len = arr.
 /// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="arr"></param>
        static void Sort1(int[] arr)
        {
            int len = arr.Length;
            for (var i = 0; i < arr.Length; i++)
            {
                int min = i;
                for (var n = i + 1; n < arr.Length; n++)
                {
                    if (arr[n] < arr[min])
                    {
                        min = n;
                    }
                }
                var temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="arr"></param>
        static void Sort2(int[] arr)
        {
            int len = arr.Length;
            for (var i = 0; i < arr.Length; i++)
            {
                for (var n = i + 1; n < arr.Length; n++)
                {
                    if (arr[n] < arr[i])
                    {
                        var temp = arr[i];
                        arr[i] = arr[n];
                        arr[i] = temp;
                    }
                }

            }
        }
        static void Main(string[] args)
        {
            var arr = new int[]{1,2,5,6,7,3,4,56,7,7};
            Sort1(arr);
            foreach (var i in arr)
            {
                Console.WriteLine(i);
            }
            var arr2 = new int[] { 1, 2, 5, 6, 7, 3, 4, 56, 7, 7 };
            Sort1(arr2);
            foreach (var i in arr2)
            {
                Console.WriteLine(i);
            }
            Console.ReadKey();
        }

以下为这两种排序算法的对比:

选择排序与冒泡排序比较的次数是一样的

选择排序的交换次数要比冒泡排序的交换次数少

以下为这两种算法的关键点:

为了找出最小的元素而扫描一遍数组,并不能为下一遍扫描提供任何信息,

  这样就造成这种现象:一个有序的数组和一个无需的数组排序时间是一样的

交换次数和数组的大小是线性的

  数组越大,以为着交换次数也越大

目录
相关文章
|
29天前
|
人工智能 搜索推荐 C语言
选择排序
选择排序是一种简单直观的排序算法。其基本思想是每次从未排序部分找到最小(或最大)元素,将其放到已排序部分的末尾,直至所有元素排序完成。示例代码展示了如何使用 C 语言实现选择排序,并对一个整数数组进行排序。
17 5
|
6月前
|
算法 搜索推荐 Java
选择排序就是这么容易
选择排序就是这么容易
36 0
|
7月前
|
算法 搜索推荐 C++
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
|
存储 搜索推荐 Java
【排序算法】冒泡排序、选择排序、插入排序
【排序算法】冒泡排序、选择排序、插入排序
111 0
【排序算法】冒泡排序、选择排序、插入排序
|
算法 搜索推荐
冒泡排序与选择排序详解
冒泡排序与选择排序详解
|
算法 搜索推荐 索引
03_1排序算法:冒泡排序、选择排序、插入排序
03_1排序算法:冒泡排序、选择排序、插入排序
178 0
03_1排序算法:冒泡排序、选择排序、插入排序
|
搜索推荐 算法 JavaScript
冒泡排序、插入排序、选择排序
冒泡排序、插入排序、选择排序