冒泡排序、插入排序、快速排序-创新互联

一、冒泡排序冒泡排序、插入排序、快速排序

#include

创新互联建站网站建设提供从项目策划、软件开发,软件安全维护、网站优化(SEO)、网站分析、效果评估等整套的建站服务,主营业务为成都网站设计、做网站、成都外贸网站建设公司app软件定制开发以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。创新互联建站深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

using namespace std;

void bubble_sort(int a[],int len)

{

      int i,j,temp;

      int exchange=0;

      for(i=0;i

      {

             exchange=0;

             for(j=1;j<=len-i-1;j++)

             if(a[j-1]

             {

                    temp=a[j-1];

                    a[j-1]=a[j];

                    a[j]=temp;

                    exchange=1;

             }

             if(exchange!=1)

                    return;

      }

}

int main()

{

      int a[]={7,3,5,8,9,1,2,4,6};

      bubble_sort(a,9);

      for(int i=0;i<9;i++)

             cout<

      return 0;

}

 二、插入排序

#include

using namespace std;

void insert_sort(int a[],int n)

{

      int i=0,j=0,temp=0;

      for(i=1;i

      {

             temp=a[i];

             for(j=i-1;temp=0;j--)

                    a[j+1]=a[j];

             a[j+1]=temp;

      }

}

int main()

{

      int a[]={7,3,5,8,9};

      insert_sort(a,5);

      for(int i=0;i<5;i++)

             cout<

      return 0;

}

三、快速排序

#include

using namespace std;

void quick_sort(int a[],int low,int high)

{

      int i,j,pivot;

      if(low

      {

             pivot=a[low];

             i=low;

             j=high;

             while(i

             {

                    while(i=pivot)

                           j--;

                    if(i

                           a[i++]=a[j];

                    while(i

                           i++;

                    if(i

                           a[j--]=a[i];

             }

             a[i]=pivot;

             quick_sort(a,low,i-1);

             quick_sort(a,i+1,high);

      }

}

int main()

{

      int data[9]={54,38,96,23,15,72,60,45,83};

      quick_sort(data,0,8);

      for(int i=0;i<9;i++)

             cout<

      return 0;

}


本文题目:冒泡排序、插入排序、快速排序-创新互联
分享地址:http://myzitong.com/article/gsigj.html