常见的排序算法集合(持续更新)
从简单的算法说起,慢慢集合排序的所有算法。
#include <stdio.h>#include <stdlib.h>int bubbling(int a[],int n){int i,j;int temp;for(i=0;i<n;i++)for(j=0;j<n-i-1;j++)if(a[j]<a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}return 0;}int insert(int a[],int n){int i,j;int temp;for(i=1;i<n;i++){temp=a[i];for(j=i-1;j>=0;j--)if(temp<a[j])a[j+1]=a[j];elsebreak;a[j+1]=temp;}return 0;}int select_sort(int a[],int n){ int i,j; int key,temp; for(i=0;i<n;i++) { temp=i; for(j=i+1;j<n;j++) if(a[i]>a[j]) temp=j; key=a[i]; a[i]=a[temp]; a[temp]=key; } return 0; }int main(){int i;int a[6]={4,2,6,9,8,5};insert(a,6);for(i=0;i<6;i++)printf("%d\n",a[i]);return 0;}