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

关注

VIP免费原创最新推荐文章于 2026-05-04 10:00:00 发布 1k 阅读 AI 写同款· GEO 优化 ›

【Java学习笔记】排序算法：冒泡排序、快速排序、选择排序、插入排序算法思想及其Java代码实现 1、冒泡排序算法思想：从第一个元素开始，每个元素都与它的下一个元素比较，如果该元素比下一个元素大，则交换他们两个的值。这样一轮操作以后，整个数组中最大的值就被换到了最后一个，同理，对最后一个元素之前的元素再次进行重复操作，每次都找到剩余元素中的最大值并换到未排序部分的最后一个，就像泡泡一样不断浮出水面。对于有n个元素的序列，循环操作n-1次即可完成排序。代码实现： import java.... 阅读详情

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