C++排序算法

C++排序算法

选择排序:

步骤:
(1)从无序列中选择出最小值;
(2)将选择出的最小值与无序列的第一个元素交换;

void selectsort(int *a,int n)
{
    for (int i = 0;i < n-1;i++)
{
    int min = i;
	for(int j = i+1;j < n;j++)
	{
    	if(a[min] > a[j])
		min=j;
	}
    if(min!=i)
    {
        swap(&a[i],&a[min]);
    }
}
}

插入排序

有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v7CldfDR-1630206707715)(https://raw.githubusercontent.com/huangguangchao/MAG/main/20210801222208.png)]

void insertSort(int*a,int n)
{
	for(inti=1;i<n;i++{
	//从后向前比较
		for(intj=i;j>0;j--{
			if(a[j]<a[j-1]{
				int t=a[jl;
           		 a[j]=a[j-1];
             	a[j-1]=t;
        	 }
      	}
     }   
}                    

快速排序

​ 快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

​ 设要排序的数组是A[]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。

void Qsort(int*a,int start,int end)
{
    if(start〉=end)returnint i=start;
        int j=end;
        int key=a[i]//基准位
        while(i<j)
    {
        while(i<j&&a[j]=key)
        {
            j--;
            a[i]=a[j]}
    	while(i〈j&& a[i]=key)
   	 	{
        	i++;
    	}
        a[j]=a[i];
	}
        a[i]=key; 
    Qsort(a,start,i-1);
    Qsort(a,i+1,end);
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hgchshs

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值