重点讲解3243.pptVIP

重点讲解 华中科技大学光学与电子信息学院—软件技术基础 16 重点讲解 排序算法 1 变量生存期与作用域 2 字符串与指针 3 结构 3 16.1 排序算法 排序算法 冒泡排序法 选择排序法 16.1.1 数值型数组的排序 void selection(int a[ ],int n) {int i,j,t; for(i=0;in-1;i++) { for(j=i+1;jn;j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } } 选择排序法 16.1.1 数值型数组的排序 void bubble(int a[ ],int n) { int i,j,t; for(i=0;in-1;i++) /*n个数就进行n-1趟冒泡排序*/ for(j=0;jn-i-1;j++) if (a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } 冒泡排序法 16.1.2 字符串的排序 //void sortcharray(ch