插入排序算法
#include <iostream>
#include <stdlib.h>
using namespace std;
//插入排序算法
int main(){
//函数声明
void print(int *num,int length);
void swap(int &num1,int &num2);
void insertSort(int *num,int length);
int num[] = {5,4,3,2,1,8,0,9};//定义数组
int length = sizeof(num)/sizeof(int);//获取数组长度
cout<<"排序前的序列是：";
print(num,length);
cout<<endl;
insertSort(num,length);//调用排序函数
cout<<"排序前的序列是：";
print(num,length);
return 0;
}
//打印输出函数
void print(int *num,int length){
for(int i = 0;i<length;i++){
//如果是最后一个元素就不要打印“、”
if(i==length-1){
cout<<num[i];
}else{
cout<<num[i]<<"、";
}
}
}
//交换函数
void swap(int &num1,int &num2){
int temp = num1;
num1 = num2;
num2 = temp;
}
//插入排序函数
void insertSort(int *num,int length){
for(int i =0;i<length;i++){
for(int j=0;j<i;j++){
if(num[i]>num[j]){//修改此处可以实现升序或降序
swap(num[i],num[j]);
}
}
}
}
补充：软件开发 , C++ ,
