C算法专题

#include<stdio.h> #include<malloc.h> //冒泡排序……int a传一个数组，int n数组个数。 void maopaoSort(int a[],int n) { int k; for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { k = a[j]; a[j] = a[j+1]; a[j+1] = k; } } } } int min(int a[],int begin,int end) { int m= a[begin]; int pos = begin; for(int i= begin;i<=end;i++) { if(a[i]<m) { m = a[i]; pos = i; } } return pos; } void SelectSort(int a[],int n) { int k; int pos; for(int i=0;i<n-1;i++) { pos = min(a,i,n-1); if(pos!=i) { k= a[i]; a[i] = a[pos]; a[pos] = k; } } } void InsertSort(int a[],int n) { int *p = (int*)malloc(sizeof(int)*n); for(int i=0;i<n;i++) { if(i==0) { p[i] = a[i]; continue; } //找插入点 for(int k = i-1;k>=0;k--) { if(p[k]>a[i]) { p[k+1] = p[k]; } else break; } p[k+1] = a[i]; } for(int j=0;j<n;j++) { a[j] = p[j]; } free(p); } int Index(int a[],int n,int key) { for(int i=0;i<n;i++) { if(a[i] == key) return i; } return -1; } void Print(int a[],int n) { for(int i=0;i<n;i++) { printf("%d ",a[i]); } printf("/n/n"); } void main() { int a[5] ={8,5,6,4,7}; Print(a,5); int pos = Index(a,5,10); printf("%d/n",pos); }