读书人

常见的排序算法会合(持续更新)

发布时间: 2013-10-25 14:36:53 作者: rapoo

常见的排序算法集合(持续更新)

从简单的算法说起,慢慢集合排序的所有算法。

#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;}


读书人网 >编程

热点推荐