C语言冒泡排序原理

#include <stdio.h>
#define N 5
//冒泡排序
void main()
{
    int i,j,temp;
    int a[N];

    printf("\n input %d number: \n",N);
    for(i=0;i<N;i++)//   
   {
        scanf("%d",&a[i]);
     }

    for(i=0;i<N;i++)
    {
        for(j=0;j<N-i-1;j++)
            if(a[j]<a[j+1])
        {
            
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }

    }
    printf("\n output the number:\n");

    for(i=0;i<N;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

c语言 选择法排序

#include "Stdio.h"

void main()
{
    void sa(int array[],int n);
    int array[10],i;
    printf("enter the array:\n");
    for(i=0;i<10;i++)
        scanf("%d",&array[i]);
    sa(array,10);
    printf("the sorted array:\n");
    for(i=0;i<10;i++)
        printf("%d\t",array[i]);
    getch();

}

void sa(int array[],int n)
{
    int i,j,k,temp;
    for(i=0;i<10;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(array[j]<array[k])
                k=j;
            temp=array[k];
            array[k]=array[i];
            array[i]=temp;
    }
}
二分法排序的c语言算法
对数组a[10]={21,56,43,12,3,99,56,23,2,12}进行排序
#include <stdio.h>
int a[10]={21,56,43,12,3,99,56,23,2,12};
main()
{
int i,j,k,low,high,mid,t;
for(i=k=1;i<sizeof a/sizeof a[0];i++)//起始认为第一个元素是有序的,high=low=k-1=0,所以k=1,
{
low=0;
high=k-1;
while(low<=high)////折半查找时，low与high相遇，则找到插入位置
{
mid=(low+high)/2;
if(a[mid]>=a[i])high=mid-1;///////元素比mid小，因此在low到mid-1范围内搜索位置
else low=mid+1;
}
if(high<i|| a[low]!=a[i]) ///////////
{
t=a[i];
for(j=k-1;j>=low;j--) //////插入位置是low，所以low到high=k-1范围内的元素都要向后移动
a[j+1]=a[j];
a[low]=t; //////////////low被赋值为已经被覆盖掉的a[i]
k++;
}
}
for(j=0;j<k;j++)
printf("%4d",a[j]);
printf("\n");
}

楼主学习了,还有一种算法呢?