选择排序

来源:互联网 发布:2017金融大数据论坛 编辑:程序博客网 时间:2024/05/29 18:31

一、选择排序特点:


一个数分别和后面所有待排序的数进行比较

时间复杂度:O(n2)

稳定性:不稳定


二、选择排序图形:




三、选择排序的代码


10个数进行选择排序

交换式:

 string shu = "排好数的数组:";                     for (int i = 1; i <= 9; i++)  //外循环            {                for (int j = i + 1; j <= 10; j++)  //内循环                {                    if (a[i] > a[j])   //交换                    {                        int temp = a[i];                        a[i] = a[j];                        a[j] = temp;                    }                }                shu = shu + "/" + a[i].ToString();  //输出排好序的数组            }
移动式
 string shu = "排好数的数组:";            for (int i = 1; i <= 9; i++)  //外循环            {                int min = i;                for (int j = i + 1; j <= 10; j++)  //内循环                {                    if (a[min] > a[j])                    {                        min = j;                    }                }                int temp = a[i];                a[i] = a[min];                a[min] = temp;                shu = shu + "/" + a[i].ToString();  //输出排好序的数组            }



原创粉丝点击