C语言程序设计基础（通识版 慕课版） 课件 第6章 数组和排序查找算法.ppt

*******6.4排序算法常用的排序算法主要有冒泡法（BubbleSort）交换法（ExchangeSort）选择法（SelectionSort）快速排序（QuickSort）归并排序（MergeSort）插入排序（InsertionSort）……6.4.1冒泡排序算法voidBubbleSort(longnum[],floatscore[],intn){for(inti=0;in-1;i++){for(intj=n-1;ji;j--)//从后往前两两比较，小的数前移{if(num[j]num[j-1])//按学号进行升序排序{longtemp1=num[j];num[j]=num[j-1];num[j-1]=temp1;floattemp2=score[j];score[j]=score[j-1];score[j-1]=temp2;}}}}6.4.1冒泡排序算法voidBubbleSort(longnum[],floatscore[],intn){for(inti=0;in-1;i++){for(intj=0;jn-1-i;j++)//从前往后两两比较，大的数沉底{if(num[j]num[j+1])//按学号进行升序排序{longtemp1=num[j];num[j]=num[j+1];num[j+1]=temp1;floattemp2=score[j];score[j]=score[j+1];score[j+1]=temp2;}}}}6.4.1冒泡排序算法优点：规则简单，易于理解，实现容易，比较次数已知，算法稳定缺点效率低，每次只能移动相邻两个数据，每次交换仅向最终目标移动一个位置6.4.2交换排序算法6.4.2交换排序算法voidExchangeSort(longnum[],floatscore[],intn){for(inti=0;in-1;i++){for(intj=i+1;jn;j++){if(num[j]num[i])//按学号进行升序排序{longtemp1=num[j];num[j]=num[i];num[i]=temp1;floattemp2=score[j];score[j]=score[i];score[i]=temp2;}}}}6.4.3选择排序算法voidSelectionSort(longnum[],floatscore[],intn){for(inti=0;in-1;i++){intk=i;for(intj=i+1;jn;j++){if(num[j]num[k])//按学号升序排序{k=j;//记录最小数下标位置}}if(k!=i){lo