选择排序——直接选择排序 不念不忘少年蓝@ 2022-03-20 02:54 309阅读 0赞 /* *算法思想: * 在每一趟的排序中,从待排序列中选出关键字最小或者最大的元素放在其最终的位置上 */ /* *过程分析: * 在第i趟直接排序中,通过n-i次关键字的比较,从n-i+1个元素中选出关键字最小的元素 * ,与第i个元素进行交换。经过n-1趟比较,直到表有序为止 */ /* *性能分析: * 时间复杂度O(n^2); */ #include <stdio.h> #define length 9 void SelectSort(int *order) { int i,k,j; for(i=0; i<length-1; i++) { k=i; for(j=i+1; j<length; ++j) if(order[j]<order[k])k=j; if(k!=i) { int temp=order[i]; order[i]=order[k]; order[k]=temp; } } } int main() { int order[length]= {0,49,52,65,97,35,13,27,49}; SelectSort(order); int i; for(i=0; i<length; i++)printf("%d ",order[i]); return 0; }
相关 【数据结构】选择排序—直接选择排序、树形选择排序 目录 一、什么是选择排序? 二、直接选择排序 三、树形选择排序 -------------------- 一、什么是选择排序? 1. 选择排序的主要思想是每 叁歲伎倆/ 2024年04月03日 10:43/ 0 赞/ 102 阅读
相关 直接选择排序 直接选择排序和直接插入排序类似,都将数据分为有序的区域和无序的区域。所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序 爱被打了一巴掌/ 2022年08月07日 05:54/ 0 赞/ 184 阅读
相关 直接选择排序 选择排序是一种简单直观的排序算法。其基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排 短命女/ 2022年06月16日 09:12/ 0 赞/ 206 阅读
相关 直接选择排序 直接选择排序算法也是一种比较简单的排序算法,它的基本思想是:在第i次选择操作中,通过n-i次键值间比较,从n-i+1个记录中选出键值最小的记录,并和第i(1 ≤ i ≤ n-1 Myth丶恋晨/ 2022年06月07日 07:54/ 0 赞/ 206 阅读
相关 直接选择排序 include<iostream> using namespace std; void swap(int a,int b) Bertha 。/ 2022年03月29日 06:25/ 0 赞/ 279 阅读
相关 选择排序——直接选择排序 / 算法思想: 在每一趟的排序中,从待排序列中选出关键字最小或者最大的元素放在其最终的位置上 / / 过程 不念不忘少年蓝@/ 2022年03月20日 02:54/ 0 赞/ 310 阅读
相关 直接选择排序 include<iostream> using namespace std; void swap(int a,int b) 刺骨的言语ヽ痛彻心扉/ 2021年12月14日 00:41/ 0 赞/ 326 阅读
相关 直接选择排序 直接选择排序: 从待排序的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第1个记录交换位置;然后从不包括第一个位置上的记录序列中选择关键码最小(或 Love The Way You Lie/ 2021年09月17日 00:16/ 0 赞/ 351 阅读
相关 直接选择排序 直接选择排序 【思想】:将指定排序位置与其他数组元祖分别对比,如果满足条件就交换元素,不同于冒泡排序,这里交换的是满足条件的元素与指定的排序位置。 【优越性】:与冒泡排序相 冷不防/ 2021年09月16日 03:14/ 0 赞/ 367 阅读
还没有评论,来说两句吧...