快捷導(dǎo)航

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

更新時(shí)間：2013年10月21日 09:06:07 作者：

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

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

代碼：

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

#include<iostream>
using namespace std;
int main(){
 int a[12];//定義用于存儲(chǔ)數(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)，對(duì)應(yīng)的兩邊的數(shù)字交換即可。

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

#include<iostream>
using namespace std;
int main(){
 int a[11];//定義用于存儲(chǔ)數(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;
} 

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

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

<PRE class=cpp name="code">#include<iostream>
using namespace std;
int main(){
 int a[11];//定義用于存儲(chǔ)數(shù)字的數(shù)組&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];
 } //輸入數(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)空間的開(kāi)銷(xiāo)
<DIV><IMG alt="" src="<img src="http://img.jbzj.com/file_images/article/201310/201310210857497.jpg" alt="" />"></DIV>
<PRE></PRE>

您可能感興趣的文章:

相關(guān)文章

C語(yǔ)言?棧與數(shù)組的實(shí)現(xiàn)詳解
棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。限定僅在表尾進(jìn)行插入和刪除操作的線性表。這一端被稱(chēng)為棧頂，相對(duì)地，把另一端稱(chēng)為棧底。向一個(gè)棧插入新元素又稱(chēng)作進(jìn)棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素
2022-04-04
C語(yǔ)言float內(nèi)存布局示例詳解
這篇文章主要為大家介紹了C語(yǔ)言float內(nèi)存布局示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-09-09
C語(yǔ)言中文件常見(jiàn)操作的示例詳解
FILE為C語(yǔ)言提供的文件類(lèi)型，它是一個(gè)結(jié)構(gòu)體類(lèi)型，用于存放文件的相關(guān)信息。本文主要為大家介紹下C語(yǔ)言中幾個(gè)常見(jiàn)的文件操作的實(shí)現(xiàn)，需要的可以參考一下
2022-12-12
C++實(shí)現(xiàn)企業(yè)職工工資管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)企業(yè)職工工資管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-01-01
詳解C++ 拷貝構(gòu)造函數(shù)
這篇文章主要介紹了C++ 拷貝構(gòu)造函數(shù)的相關(guān)資料，文中示例代碼非常詳細(xì)，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-07-07
C++中使用cout以hex格式輸出方式
這篇文章主要介紹了C++中使用cout以hex格式輸出方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-11-11
C++獲取本機(jī)MAC，IP，MASK地址的方法
這篇文章主要介紹了C++獲取本機(jī)MAC，IP，MASK地址的方法,主要通過(guò)IPHLPAPI.lib調(diào)用相關(guān)函數(shù)實(shí)現(xiàn)該功能,是非常實(shí)用的技巧,需要的朋友可以參考下
2014-10-10
這篇文章主要介紹了C語(yǔ)言編寫(xiě)獲取Linux本地目錄及本機(jī)信息的小程序?qū)嵗?小程序能夠根據(jù)參數(shù)輸出目錄的結(jié)構(gòu)以及獲取主機(jī)用戶(hù)的信息,需要的朋友可以參考下
2016-04-04