SWUST OJ#1014冒泡排序 #1016插入排序

青衿白首志

于 2022-05-18 02:50:30 发布

阅读量602

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构系列（对应swust oj题解）（持续更新中）文章标签：排序算法算法数据结构推荐算法 c++

本文链接：https://blog.csdn.net/qq_62102968/article/details/124834130

数据结构系列（对应swust oj题解）（持续更新中）专栏收录该内容

41 篇文章

订阅专栏

本文介绍了两种基础的排序算法——冒泡排序和插入排序，包括它们的算法思想、代码实现及示例。通过示例输入和输出，展示了这两种排序算法在非递减序列排序上的应用。此外，还提供了排序过程的动态图以帮助理解算法的运作机制。

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

思路

这两类加上选择排序，即为3种最基础的排序方式。

基本排序介绍

#1014冒泡排序

题目

题目描述

编程实现冒泡排序，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数；

第二行是待排序的数据元素。

输出

第一行输出第一趟冒泡排序的结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 41 19 23 4 20 18 12 22 50

冒泡排序动图

代码

#include <bits/stdc++.h>
using namespace std;
int a[10001];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		if(a[i]>a[i+1]){
		    swap(a[i],a[i+1]);
		}
	}
	for(int i=1;i<n;i++){
		cout<<a[i]<<" ";
	}
	cout<<a[n]<<endl;
	return 0;
}

#1016插入排序

题目

题目描述

插入排序算法实现。

输入

第一行是待排序数据元素的个数；

第二行是待排序的数据元素。

输出

一趟直接插入排序算法结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 50 41 19 23 4 20 18 12 22

插入排序动图

代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
typedef long long ll;
using namespace std;
int a[100005];
int main() {
    int n;cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    if(a[1]>a[2]) swap(a[1],a[2]);
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
}