排序算法

来源:互联网 发布:hp1510清零软件 编辑:程序博客网 时间:2024/06/08 00:53
插入排序:
for(i=1;i<n;i++)
{
temp=a[i];
for(j=i-1;j>=0&&a[j]>temp;j--)
a[j+1]=a[j];
a[j+1]=temp;
}
冒泡排序
for(int i=0;i<n;i++)
    for(int j=0;j<n-1;j++)
{
if(arr[j]<arr[j+1])
{
 int t=arr[j];
 arr[j]=arr[j+1];
 arr[j+1]=t;
  
}
选择排序
for(int i=0;i<n-1;i++)
    for(int j=i+1;j<n;j++)
{
if(arr[i]<arr[j])
{
 int t=arr[i];
 arr[i]=arr[j];
 arr[j]=t;
  
}