服务器之家

服务器之家 > 正文

C++实现数组的排序/插入重新排序/以及逆置操作详解

时间:2021-01-08 12:25     来源/作者:C++教程网

插入新的数字重新排序
分析:
将新的数字与已经排序好的数组中的数字一一比较,直到找到插入点,然后将插入点以后的数字都向后移动一个单位(a[i+1]=a[i]),然后将数据插入即可。

代码:

复制代码 代码如下:

#include<iostream>
using namespace std;
int main(){
 int a[12];//定义用于存储数字的数组
 int n;//输入的新的数字
 int i=0,j=0,k=0;//排序用到的变量
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //输入数据
 for(i=1;i<10;i++){
     k=i;
  for(j=i+1;j<=10;j++){
   if(a[j]<a[k]){
      k=j; 
   }
  }
  a[0]=a[i];
  a[i]=a[k];
  a[k]=a[0];
 }
 cout<<"sorting order:"<<endl;
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //输出数据
 cout<<endl;
 cout<<"please input a new one:";
 cin>>n;
 for(i=1;i<=10;i++){
  if(a[i]>n){
   k=n;
   for(j=10;j>=i;j--){
    a[j+1]=a[j];
   }
   a[i]=n;
   break;
  }
 }
 cout<<"new sorting order:"<<endl;
 for(i=1;i<=11;i++){
  cout<<a[i]<<"   ";
 } //输出数据
 cout<<endl; 
 return 0;
}


C++实现数组的排序/插入重新排序/以及逆置操作详解

将已经排好序的数组中的数据逆置:

 

分析:实现顺序的逆置,需要找到数组中的中间的数组,以该数字作为中间点,对应的两边的数字交换即可。

复制代码 代码如下:

#include<iostream>
using namespace std;
int main(){
 int a[11];//定义用于存储数字的数组
 int i=0,j=0,k=0;//排序用到的变量
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //输入数据
 for(i=1;i<10;i++){
     k=i;
  for(j=i+1;j<=10;j++){
   if(a[j]<a[k]){
      k=j; 
   }
  }
  a[0]=a[i];
  a[i]=a[k];
  a[k]=a[0];
 }
 cout<<"sorting order:"<<endl;
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //输出数据
 cout<<endl;
 cout<<"Reverse order:"<<endl;
 i=10;
 for(j=1;j<=(i/2);j++){
  a[0]=a[j];
  a[j]=a[i+1-j];
  a[i+1-j]=a[0];
 }
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //输出数据
 cout<<endl; 
 return 0;
}


还有一种方法就是,在建立一个数组,直接在赋值过程中完成逆置,即:

复制代码 代码如下:

<PRE class=cpp name="code">#include<iostream>
using namespace std;
int main(){
 int a[11];//定义用于存储数字的数组&nbsp;</PRE><PRE class=cpp name="code">        int b[11];
 int i=0,j=0,k=0;//排序用到的变量
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //输入数据
 for(i=1;i<10;i++){
     k=i;
  for(j=i+1;j<=10;j++){
   if(a[j]<a[k]){
      k=j; 
   }
  }
  a[0]=a[i];
  a[i]=a[k];
  a[k]=a[0];
 }
 cout<<"sorting order:"<<endl;
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //输出数据
 cout<<endl;
 cout<<"Reverse order:"<<endl;
 i=10;
 for(j=1;j<=i;j++){</PRE><PRE class=cpp name="code">             b[j]=a[i+1-j];
 }
 for(i=1;i<=10;i++){
  cout<<b[i]<<"   ";
 } //输出数据
 cout<<endl; 
 return 0;
}
</PRE><BR>
该方法与上面的方法相比,数据的计算步骤减少了,但是增加了系统空间的开销
<DIV><IMG alt="" src="<img src="//www.zzvips.com/file_images/article/201310/201310210857497.jpg" alt="" />"></DIV>
<PRE></PRE>

 

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部