排序算法多种算法实现插入 堆 希尔 快排.docxVIP

#include stdio.h #include stdlib.h #include string.h ////实现简单选择排序、直接插入排序和冒泡排序void SelectSort() { int m,t; int a[]={8,2,4,3,6},n=5; for(int i=0;in;i++) { int min=a[i]; for(int j=i+1;jn;j++) { if(mina[j]) { min=a[j]; m=j; } } if(a[i]!=min) { t=a[i]; a[i]=a[m]; a[m]=t; } } //打印for(i=0;in;i++) printf(%d ,a[i]); printf(\n); } //实现简单的数组的插入排序/ void inserssort() { int x; int a[]={2,3,4,6,8},n=5; printf(请输入要插入的数据\n); scanf(%d,x); int tem=x; for(int i=0;in;i++) { if(xa[i]xa[i+1]) break; } for(int j=n-1;ji;j--) a[j+1]=a[j]; a[i+1]=tem; for(i=0;in+1;i++) printf(%d ,a[i]); printf(\n); } //实现简单的数组的冒泡排序/ void maopao() //冒泡 { int a[]={8,2,4,3,6},n=5; int i,j,temp; for(i=1;in;i++) for(j=0;jn-i;j++) { if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } for(i=0;in;i++) printf(%d ,a[i]); printf(\n); } ////实现希尔排序算法void shellsort() { int a[]={8,2,4,3,6},n=5; int temp,Gap; int i,j; printf(希尔排序为:\n); Gap=n/2; while(Gap0) { for(i=Gap;in;i++) { j=i-Gap; while(j=0) if(a[j]a[j+Gap]) { temp=a[j]; a[j]=a[j+Gap]; a[j+Gap]=temp; j=j-Gap; } else break; } Gap/=2; } for(i=0;in;i++) printf(%d ,a[i]); printf(\n); } /////////快速排序实现 int partition(int n[],int left,int right); //partition 函数的声明 int m=5; //(自定义简单的数组的长度) void Swap(int *i,int *j) { int *temp; temp=i; i=j; j=temp; } void quicksort(int n[], int left,int right) { int dp; if (leftright) { dp=partition(n,left,right); quicksort(n,left,dp-1); quicksort(n,dp+1,right); // 这两个就是递归调用，分别整理 53 左边的数组和右边的数 组 } } int partition(int n[],int left,int right) { int lo,hi,pivot,t; pivot=n[left]; lo=left-1; hi=right+1; while(lo+1!=hi) { if(n[lo+1]=pivot) lo++; else if(n[hi-1]pivot) hi--; else { t=n[lo+1]; n[++lo]=n[hi-1]; n[--hi]=t; } } n[left]=n[lo]; n[lo]=pivot; return lo; } //////堆排序的简单数组实现 void HeapAdjust(int array[], int i, int nLength) { int nChild, nTemp; for (nTemp = array[i]; 2 * i + 1 nLength; i = nChild) { // 子结点的位置是 父结点位置 * 2 + 1 nChild = 2 * i + 1; 结点中较大的结点 if (nChild != nLength - 1 array[nChild + 1]array[nChild]) ++nChild; 果较大的子结点大于父结点那么把较大的子结