网站原型图是什么,网络营销推广流程,wordpress 游戏 模板下载地址,制作个人博客网站一、 选择排序的思想 选择排序的基本思想是#xff1a;每一趟在n-i1#xff08;i1#xff0c;2#xff0c;…n-1#xff09;个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想每一趟在n-i1i12…n-1个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想第1趟在待排序记录r[1]~r[n]中选出最小的记录将它与r[1]交换第2趟在待排序记录r[2]~r[n]中选出最小的记录将它与r[2]交换以此类推第i趟在待排序记录r[i]~r[n]中选出最小的记录将它与r[i]交换使有序序列不断增长直到全部排序完毕。二、算法实现 简单算法 public void selectionSort(int[] data){int temp; //临时空间//data.length-1趟for(int i0;idata.length-1;i){for(int ji1;jdata.length;j){//交换保存最小记录在i空间if(data[i]data[j]){temp data[i];data[i]data[j];data[j]temp;}} } } 优化的算法 public void selectionSort(int[] data){int minIndex; //最小记录下标int temp; //临时空间//data.length-1趟for(int i0;idata.length-1;i){//在i到data.length-1中匹配最小记录minIndexi; //默认最小值为第一个记录 for(int ji1;jdata.length;j){//保存最小记录的下标if(data[minIndex]data[j]){minIndexj;}} //最小记录不在下标i处互交换数据if(minIndex!i){temp data[i];data[i]data[minIndex];data[minIndex]temp;}} } 三、复杂度 简单选择排序中所需进行记录移动的操作次数较少其最小值为“0”最大值为3(n-1)。 最好时间O(n2)最坏时间O(n2)平均时间O(n2)。辅助存储O(1)不稳定n小时较好。 然而无论记录的初始序列如何所需进行的关键字间的比较次数相同均为n(n-1)/2因此总的时间复杂度为O(n2)。