**c++实现插入排序,冒泡排序,归并排序,和自带的快速排序实现。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
//插入排序
void sort_1(int a[],int n)
{
int i=0,j=0;
int temp=0;
for(i=0;i<n;i++)
{
j=i;
temp=a[i];
while(j>0&&temp < a[j-1])
{
a[j]=a[j-1];
j--;
}
a[j]=temp;
}
}
//归并所用到的递归
void sort_2_1(int a[],int *left,int left_n,int *right,int right_n)
{
int i, j, k;
i = 0, j =0, k = 0;
while (i < left_n&&j < right_n)
{
if (left[i] < right[j])
a[k++] = left[i++];
else a[k++] = right[j++];
}
while (i < left_n)
a[k++] = left[i++];
while (j < right_n)
a[k++] = right[j++];
}
//归并
void sort_2(int a[],int n)
{
int mid=n/2;
if(n<2) return;
int *left=new int[mid];
int *right=new int[n-mid];
for(int i=0;i<mid;i++)
{
left[i]=a[i];
}
for(int i=mid;i<n;i++)
{
right[i-mid]=a[i];
}
sort_2(left,mid);
sort_2(right,n-mid);
sort_2_1(a,left,mid,right,n-mid);
}
//冒泡
void sort_3(int a[],int n)
{
int i,j;
int temp=0;
for(i=0;i<n;i++)
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
int main(int argc, char const *argv[])
{
/* code */
cout<<"begin"<<endl;
int n=10;
vector<int>b(10);
int a[10]={0,9,2,3,1,8,7,6,4,5};
for(int i=0;i<n;i++)
b[i]=a[i];
//sort_1(a,10);
//sort_2(a,10);
//sort_3(a,10);
//自带排序
sort(b.begin(),b.end());
for(int i=0;i<n;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
return 0;
}
排序是编程里不可少的一项,C语言和c++中都有库自带快排函数,我们可以随意使用,但是掌握其他几种排序算法也是不可少的。
快排原理代码可以看我另一篇博客
链接如下:https://blog.csdn.net/weixin_43704107/article/details/90701701
这里分享几种常用的算法,大家可以参考参考。编程的路上一起努力。