排序——代码演示

#include <stdio.h> // 1. 冒泡排序 void maopao(int a[],int n) { int i,j,temp; for(i=0; i<n-1; i++) {//控制趟数（共n-1趟） for(j=0; j<n-1-i; j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } // 1. 冒泡排序 2 void maopao2(int a[],int n) { int i,j,temp; int flag; for(i=0; i<n-1; i++) {//控制趟数（共n-1趟） flag = 1;//假设这一趟已经有序了 for(j=0; j<n-1-i; j++) { if(a[j]>a[j+1]) { flag = 0;//未排好 temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } if(flag){ break; } } } // 2. 简单选择排序 int main() { int a[100]; int n,i; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } maopao(a,n); for(i=0; i<n; i++) { printf("%d ",a[i]); } } 1.直接插入排序 void InsertSort(int R[],int length) { int i,j; for(i=2 ; i<=length ; ++i) { if(R[i-1]>R[i])//将R[i]插入有序子表 { R[0] = R[i]; // 复制为哨兵 for(j=i-1; R[0]<R[j];--j) R[j+1] = R[j]; // 记录后移 R[j+1]=R[0]; //插入到正确位置 } } } // 2.折半插入排序 void BInsertSort(int R[],int length){ int i,j,low,high,mid; for(i=2;i<=length;++i){ R[0]=R[i]; // 复制为哨兵 low=1; high=i-1; while(low <= high){ mid = (low+high) / 2; if(R[mid] > R[0]) high=mid-1; else low = mid+1; } for(j=i-1; j>=high+1;--j) R[j+1] = R[j]; // 记录后移 R[high+1] = R[0]; //插入到正确位置 } } void print(int a[],int n){ for(int i=1;i<=n;i++){ printf("%d ",a[i]); } printf("\n"); } int main(){ int a[] = {0,5,3,8,7,1,9,2,6}; int b[] = {0,5,3,8,7,1,9,2,6}; // InsertSort(a,8);//直接插入排序 // BInsertSort(a,8);//折半插入排序 // print(a,8); maopao2(b,9); for(int i=0;i<9;i++){ printf("%d ",b[i]); } }