c_cpp 插入排序
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 插入排序相关的知识,希望对你有一定的参考价值。
#include <bits/stdc++.h>
using namespace std;
void swap(int &a, int &b){
int t = a;
a = b;
b = t;
}
void InsertionSort (vector<int> &v){
int n = v.size();
for (int i=0; i<n; i++){
int j = i;
while (j>0 && v[j]<v[j-1]){
swap (v[j], v[j-1]);
j--;
}
}
}
void print (vector<int> v){
for (int i=0; i<v.size(); i++){
cout<<v[i]<<" ";
}
cout<<endl;
}
int main() {
int t;
cin>>t;
while(t--){
int n;
cin>>n;
vector<int> v(n);
for (int i=0; i<n; i++){
cin>>v[i];
}
InsertionSort (v);
print(v);
}
return 0;
}
以上是关于c_cpp 插入排序的主要内容,如果未能解决你的问题,请参考以下文章
c_cpp 插入排序
c_cpp 插入排序
c_cpp 插入排序
c_cpp 插入排序
c_cpp 插入排序的.cpp
c_cpp 递归C插入排序