C++實(shí)現(xiàn)數(shù)組的排序/插入重新排序/以及逆置操作詳解

來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點(diǎn)擊：次

插入新的數(shù)字重新排序
分析：將新的數(shù)字與已經(jīng)排序好的數(shù)組中的數(shù)字一一比較，直到找到插入點(diǎn)，然后將插入點(diǎn)以后的數(shù)字都向后移動一個單位（a[i+1]=a[i]），然后將數(shù)據(jù)插入即可。

代碼：

復(fù)制代碼代碼如下:

#include<iostream>
using namespace std;
int main(){
 int a[12];//定義用于存儲數(shù)字的數(shù)組 
 int n;//輸入的新的數(shù)字 
 int i=0,j=0,k=0;//排序用到的變量 
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //輸入數(shù)據(jù) 
 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]<<"   ";
 } //輸出數(shù)據(jù) 
 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]<<"   ";
 } //輸出數(shù)據(jù) 
 cout<<endl; 
 return 0;
} 

將已經(jīng)排好序的數(shù)組中的數(shù)據(jù)逆置：

分析：實(shí)現(xiàn)順序的逆置，需要找到數(shù)組中的中間的數(shù)組，以該數(shù)字作為中間點(diǎn)，對應(yīng)的兩邊的數(shù)字交換即可。

復(fù)制代碼代碼如下:

#include<iostream>
using namespace std;
int main(){
 int a[11];//定義用于存儲數(shù)字的數(shù)組 
 int i=0,j=0,k=0;//排序用到的變量 
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //輸入數(shù)據(jù) 
 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]<<"   ";
 } //輸出數(shù)據(jù) 
 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]<<"   ";
 } //輸出數(shù)據(jù) 
 cout<<endl; 
 return 0;
} 

還有一種方法就是，在建立一個數(shù)組，直接在賦值過程中完成逆置，即：

復(fù)制代碼代碼如下:

<PRE class=cpp name="code">#include<iostream>
using namespace std;
int main(){
 int a[11];//定義用于存儲數(shù)字的數(shù)組 </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];
 } //輸入數(shù)據(jù) 
 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]<<"   ";
 } //輸出數(shù)據(jù) 
 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]<<"   ";
 } //輸出數(shù)據(jù) 
 cout<<endl; 
 return 0;
} 
</PRE><BR>
該方法與上面的方法相比，數(shù)據(jù)的計(jì)算步驟減少了，但是增加了系統(tǒng)空間的開銷
<DIV><IMG alt="" src="<img src="http://img.cppcns.com/pic.php?url=/file_images/article/201310/201310210857497.jpg" alt="" />"></DIV>
<PRE></PRE>

上一篇：C/C++實(shí)現(xiàn)矩陣的轉(zhuǎn)置(示例代碼)

欄目：C語言

下一篇：C++中指向結(jié)構(gòu)體變量的指針

本文標(biāo)題：C++實(shí)現(xiàn)數(shù)組的排序/插入重新排序/以及逆置操作詳解

本文地址：http://mengdiqiu.com.cn/a1/Cyuyan/3951.html

更多C語言

欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

C語言

C++實(shí)現(xiàn)數(shù)組的排序/插入重新排序/以及逆置操作詳解

您可能感興趣的文章

閱讀排行

本欄相關(guān)

隨機(jī)閱讀