插入排序、选择排序和快速排序的算法实现

最新推荐文章于 2022-02-04 23:40:30 发布

原创

最新推荐文章于 2022-02-04 23:40:30 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法 #快速排序 #插入排序

本文详细介绍了如何使用C++实现三种经典的排序算法：插入排序、选择排序和快速排序。通过实例代码，阐述了每种排序算法的工作原理和效率特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.插入排序

#include<iostream>
using namespace std;
int main ()
{
	int i,j,k=1,a,n,m,number[100];
	cout<<"please enter a number as n:\n";
	cin>>n;
	cout<<"please input n interge numbers :\n";
	for(m=1;m<=n;m++)
	{
		cin>>number[m];
	}
	
	for(i=2;i<=n;i++)
	{
		a=number[i];
		j=i-1;
		while(j>0 && number[j]>a)

		{
			number[j+1]=number[j];
			j=j-1;
		}
		number[j+1]=a;
	}
	cout<<"排序后的数组：";
	for(k=1;k<=n;k++)
	{
		cout<<number[k]<<" ";
		
	}
	return 0;
}

2.选择排序

#include <stdio.h>
#include <math.h>
#define MAX 100

void swap(int*a,int*b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void sort(int s[], int n)
{
    int i, j, min, temp;
    for (i = 0; i < n - 1; i++){
        min = i;
        for (j = i + 1; j < n; j++)
        if (s[j] < s[min])
            min = j;
        sw