C++插入排序

最新推荐文章于 2024-07-06 16:10:02 发布

原创最新推荐文章于 2024-07-06 16:10:02 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #插入排序 #数据结构 #c++

C++学习笔记专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了一个简单的插入排序算法实现过程，使用C++语言编写。该算法通过比较相邻元素并进行交换来对数组进行排序，实现了数据的升序排列。文章包含完整的代码示例，展示了从用户输入数据到排序结果输出的全过程。

#include <iostream>
using namespace std;

void insertSort(int arr[],int len){
    int i,j,temp;
    for(i=1;i<len;i++){
        for(j=i;j>0;j--){
            if(arr[j]<arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }
}

int main() {
    int i,n;
    int a[100];
    cout<<"请输入数据总数："<<endl;
    cin>>n;
    cout<<"请输入一组整数："<<endl;
    for (i=0; i<n; i++) {
        cin>>a[i];
    }
    insertSort(a, n);
    cout<<"排序后的数组为："<<endl;
    for(i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
}