冒泡,选择,插入排序
有人能够详细的介绍一下:冒泡,选择,插入,这三种排序方法吗?谢谢
#include<stdio.h> #include<malloc.h> void Swap(int a[],int i,int j) { int temp=a[i]; a[i]=a[j]; a[j]=temp; } //冒泡排序 void BubbleSorting(int a[],int len) { for(int i=0;i<len;i++) { for(int j=i+1;j<len;j++) { if(a[i]>a[j]) { Swap(a,i,j); } } } } //选择排序 void SelectSorting(int a[],int len) { for(int i=0;i<len;i++) { int k=i; int temp=a[k]; for(int j=i+1;j<len;j++) { if(a[j]<temp) { temp=a[j]; k=j; } } Swap(a,i,k); } } //插入排序 void InsertSorting(int a[],int len) { for(int i=1;i<len;i++) { int k=i; int temp=a[k]; for(int j=i-1;(j>=0)&&(a[j]>temp);j--) { a[j+1]=a[j]; k=j; } a[k]=temp; } }