选择排序与冒泡排序

原创 2015年11月20日 18:21:49
/// <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();

        }


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

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

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

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

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

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

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

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



相关文章推荐

选择排序和冒泡排序

  • 2012年12月14日 23:45
  • 41KB
  • 下载

冒泡排序,选择排序

  • 2017年03月22日 19:55
  • 3KB
  • 下载

JAVA-5-String类和StringBuffer类、二维数组、形参、冒泡排序及选择排序、Arrays数组工具类

本节主要练习String类和StringBuffer类,讲解二维数组、形参、冒泡排序及选择排序、Arrays数组工具类...

选择排序、冒泡排序、插入排序

  • 2013年11月06日 14:27
  • 14KB
  • 下载

选择排序、冒泡排序和二分查找C/C++

#include /*蛮力法排序*/ void swap(int* a, int* b) //定义交换函数 { *a = *a ^ *b; *b = *a ^ *b; ...

冒泡排序、选择排序、插入排序

  • 2015年04月18日 14:36
  • 42KB
  • 下载

基础之路01,选择排序不就是跳了中间交换步骤的冒泡排序嘛

今天开始正式学习,于是了解了一下冒泡排序和选择排序,想了一下,其实选择排序就相当于把中间一步步的交换省掉了的冒泡排序。为了方便描述,这里求的是从小到大的排序,有N个元素需要排序,使用语言C语言。 ...
  • yxnot
  • yxnot
  • 2017年01月17日 20:25
  • 148
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序与冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)