當前位置:首頁 » 編程語言 » c語言數組元素順序顛倒排序
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言數組元素順序顛倒排序

發布時間: 2022-03-07 17:26:15

c語言數組問題:輸入一組整數,將其順序顛倒後輸出

看了一下 上面的6個回答是不是跟要求不符阿
上面的回答只是「輸入一組整數,將其順序顛倒輸出」
而要求是「將其順序顛倒後輸出」注意「後」
我寫一個參考一下吧:
#include <stdio.h>

int main(void)
{
int Num;
int i ;
int j ;
int a_To_b;
int a[100];

printf("How many integers do you want to erter (Num < 100):\n");
scanf("%d",&Num);
if(Num >=100)
{
printf("It is a bad number !\n");
return 1;
}
printf("\n");

printf("Please erter :\n");
for(i=0;i<Num;i++)
{
printf("Enter the value of a[%d] ",i);
scanf("%d",&a[i]);
}
printf("\n");

printf("Now begin to reverse the a[%d]: \n",Num);
for(i=0,j=Num-1; i<(Num/2); i++,j--)
{
a_To_b = a[i];
a[i] = a[j];
a[j] = a_To_b;
}
printf("reversal is finished:\n");
printf("\n");

printf("Now output the a[%d]:\n",Num);
for(i=0;i<Num;i++)
{
printf("a[%d] = %d\n",i,a[i]);
}

return 0;
}

❷ C語言:將數組中的元素顛倒次序存放(程序改錯)

#define N 6
#include <stdio.h>
void main()
{
int temp,i;
int a[N] = {2,4,1,6,8,5};
for(i = 0; i < N; i ++)
printf("%4d", a[i]);
for(i = 0; i <N/2; i ++)//這里 把循環條件改成i<N/2 不然又換回去了 白乾
。。。。下面的可以不用動了
}

❸ c語言怎麼將數組中得元素按照反順序存放啊!各位大神幫幫忙啊😊

#include<stdio.h>
intmain(void)
{
inta[10]={1,2,3,4,5,6,7,8,9,0},b[10],i;
for(i=0;i<10;i++)
b[i]=a[9-i];
for(i=0;i<10;i++)
{
printf("%d",b[i]);
if(i!=9)
printf(",");
}
printf(" ");

return0;
}

僅供參考。

❹ C語言,顛倒數組元素順序

int rev_intary(int v[],int n)
{
int i;
printf("{");
for(i=0;i<n,i++)
{
printf("%d, ",v[n-i-1]);
}
printf("}");
}
上面這段程序只是把它倒過來列印出來,畢竟我看你也沒說要返回一個倒過來的數組返回

❺ 求改錯,C語言,按相反順序輸出數組元素

for(p=a;p<a+10;p++)
printf("%d\n",*p++);//為什麼這里只輸出了24680
這個for循環中,每次循環過程中p都自增了兩次,因此輸出02468把第一個p++刪除即可。 for(i=1;p<=p+(n-1)/2;p++,i++)
{
tmer=*p;
*p=*(p+(n-i));
*(p+(n-i))=*p;
}
中 *(p+(n-i))=*p; 改為 *(p+(n-i))=tmer;

❻ C語言顛倒排序

(1)「冒泡法」 冒泡法大家都較熟悉。其原理為從a[0]開始,依次將其和後面的元素比較,若a[0]>a[i],則交換它們,一直比較到a[n]。同理對a[1],a[2],...a[n-1]處理,即完成排序。下面列出其代碼:void bubble(int *a,int n) /*定義兩個參數:數組首地址與數組大小*/ { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) /*注意循環的上下限*/ if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } 冒泡法原理簡單,但其缺點是交換次數多,效率低。 下面介紹一種源自冒泡法但更有效率的方法「選擇法」。 (2)「選擇法」 選擇法循環過程與冒泡法一致,它還定義了記號k=i,然後依次把a[k]同後面元素比較,若a[k]>a[j],則使k=j.最後看看k=i是否還成立,不成立則交換a[k],a[i],這樣就比冒泡法省下許多無用的交換,提高了效率。void choise(int *a,int n) { int i,j,k,temp; for(i=0;i<n-1;i++) { k=i; /*給記號賦值*/ for(j=i+1;j<n;j++) if(a[k]>a[j]) k=j; /*是k總是指向最小元素*/ if(i!=k) { /*當k!=i是才交換,否則a[i]即為最小*/ temp=a[i]; a[i]=a[k]; a[k]=temp; } } } 選擇法比冒泡法效率更高,但說到高效率,非「快速法」莫屬,現在就讓我們來了解它。 (3)「快速法」 快速法定義了三個參數,(數組首地址*a,要排序數組起始元素下標i,要排序數組結束元素下標j). 它首先選一個數組元素(一般為a[(i+j)/2],即中間元素)作為參照,把比它小的元素放到它的左邊,比它大的放在右邊。然後運用遞歸,在將它左,右兩個子數組排序,最後完成整個數組的排序。下面分析其代碼:void quick(int *a,int i,int j) { int m,n,temp; int k; m=i; n=j; k=a[(i+j)/2]; /*選取的參照*/ do { while(a[m]<k&&m<j) m++; /* 從左到右找比k大的元素*/ while(a[n]>k&&n>i) n--; /* 從右到左找比k小的元素*/ if(m<=n) { /*若找到且滿足條件,則交換*/ temp=a[m]; a[m]=a[n]; a[n]=temp; m++; n--; } }while(m<=n); if(m<j) quick(a,m,j); /*運用遞歸*/ if(n>i) quick(a,i,n); } (4)「插入法」 插入法是一種比較直觀的排序方法。它首先把數組頭兩個元素排好序,再依次把後面的元素插入適當的位置。把數組元素插完也就完成了排序。void insert(int *a,int n) { int i,j,temp; for(i=1;i<n;i++) { temp=a[i]; /*temp為要插入的元素*/ j=i-1; while(j>=0&&temp<a[j]) { /*從a[i-1]開始找比a[i]小的數,同時把數組元素向後移*/ a[j+1]=a[j]; j--; } a[j+1]=temp; /*插入*/ } } (5)「shell法」 shell法是一個叫 shell 的美國人與1969年發明的。它首先把相距k(k>=1)的那幾個元素排好序,再縮小k值(一般取其一半),再排序,直到k=1時完成排序。下面讓我們來分析其代碼:void shell(int *a,int n) { int i,j,k,x; k=n/2; /*間距值*/ while(k>=1) { for(i=k;i<n;i++) { x=a[i]; j=i-k; while(j>=0&&x<a[j]) { a[j+k]=a[j]; j-=k; } a[j+k]=x; } k/=2; /*縮小間距值*/ } } 上面我們已經對幾種排序法作了介紹,現在讓我們寫個主函數檢驗一下。 #include<stdio.h> /*別偷懶,下面的"..."代表函數體,自己加上去哦!*/ void bubble(int *a,int n) { ... } void choise(int *a,int n) { ... } void quick(int *a,int i,int j) { ... } void insert(int *a,int n) { ... } void shell(int *a,int n) { ... } /*為了列印方便,我們寫一個print吧。*/[code]void print(int *a,int n) { int i; for(i=0;i<n;i++) printf("%5d",a[i]); printf("\n"); } main() { /*為了公平,我們給每個函數定義一個相同數組*/ int a1[]={13,0,5,8,1,7,21,50,9,2}; int a2[]={13,0,5,8,1,7,21,50,9,2}; int a3[]={13,0,5,8,1,7,21,50,9,2}; int a4[]={13,0,5,8,1,7,21,50,9,2}; int a5[]={13,0,5,8,1,7,21,50,9,2}; printf("the original list:"); print(a1,10); printf("according to bubble:"); bubble(a1,10); print(a1,10); printf("according to choise:"); choise(a2,10); print(a2,10); printf("according to quick:"); quick(a3,0,9); print(a3,10); printf("according to insert:"); insert(a4,10); print(a4,10); printf("according to shell:"); shell(a5,10); print(a5,10); }

聲明:本答案來自網路網友「 鬍子蕭」 由於本人知識有限只對冒泡法進行了校核。不足之處還請見諒!!!!

❼ 用C語言對數組內元素亂序排列並輸出

方法1:比較笨的辦法是先排好。再在裡面找。看是原來的第幾個。 (代碼我就不寫了。)
方法2:有一個很快的方法,就是用快速排序排,
如果你深入的了解了快排,那麼這個就很簡單了。而且效率很高。
我給你寫代碼。

❽ 編寫c語言程序實現將一個長度為n的一維數組中的元素按顛倒的順序重新存放並輸出顛倒後的數組元素

其實逆序啊,就是將數組的順數第n個和倒數第n個交換,直到n<數組長度的一半.
eg:假設是int類型的數組:
void
chen(int
&a,int
len)
{
int
tmp
=
0;
for(int
i=0;i<len/2;i++)
{

tmp
=
a[i];

a[i]
=
a[n-i]
;

a[n-i]
= tmp;
}
}
//至於chen()中是使用*還是&,你可以再查查這兩個符號的區別!

❾ C語言程序,將數組a中10個元素按相反順序輸出,運行結果有問題

printf("%d",a[i])
不要&號

❿ C語言數組元素逆序排列怎麼做

首先闡述一下逆序對的概念。假設有一個數組為Array[0..n] 其中有元素a[i],a[j].如果 當i<j時,a[i]>a[j],那麼我們就稱(a[i],a[j])為一個逆序對。
那麼統計一個數組中的逆序對,有什麼作用呢。逆序對可以反映插入排序的效率問題,如果逆序對數量多,那麼插入排序的效率就低,反之亦然。

那麼如何快速的找到逆序對的數量,同時又能夠對數組進行排序,並且使得復雜度為O(n*logn)呢?這就可能是一個小問題

看到復雜度為n*logn 有一種親切感,應為我們可以知道歸並排序的時間復雜度為O(n*logn)。 同時歸並排序是通過遞歸的方法建立遞歸樹,利用最小的兩個元素進行對比然後逐層向上進行遞歸,然後對比兩個已經排好序的數組,得到最終完整的排好序的數組。

歸並排序分為了3步驟;

第一步 拆分

第二步進行 計算兩個同樣類型但是規模較小的數組

第三步 合並兩個已排好序的數組

因此從整個數組拆分過程中,我們將它不斷進行拆分,而拆分得到的兩個數組,又是和原數組目的和形式相同的(即都是要排序,同時如果不為最小還要進行以上3步)

這樣可以想到遞歸解決問題,每一層進行相同的3步,知道不能進行位置。那麼這個不能進行的判斷顯得格外重要。

那麼加入了逆序對後,如何考慮呢,實際上很簡單。以為從最下面的含兩個元素的數組,到上層含多個元素的數組都有前後之分,這正好與逆序對性質相符,只要我
們找出前面那一個數組中假設L[i] 大於 後面一個數組中某個元素R[j]
然後就知道前面那個數組在該元素L[i]之後的元素都應該是大於R[j]的。因為在歸並過程我們也進行了排序。

大概思路就是這樣,以下是代碼。

[cpp] view plain
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define Infinite_num 1000
int L[100];
int R[100];

int merge_sort(int Array[],int p,int q,int r)
{
int n1 = q-p+1;
int n2 = r-q;
for(int i=0;i<n1;i++)
{
L[i] = Array[p+i];
}
L[n1] = Infinite_num;
for(i=0;i<n2;i++)
{
R[i] = Array[q+i+1];
}
R[n2] = Infinite_num;
int inversions = 0;
int count = false;
int j=0;
i=0;
for(int k=p;k<=r;k++)
{
if(count==false &&(L[i]>R[j])&&(R[i]!=Infinite_num))
{
inversions = inversions+n1-i;
count = true;
}
if(L[i]<=R[j])
{
Array[k] = L[i];
i++;
}
else
{
Array[k] = R[j];
j++;
count = false;
}
}
return inversions;

}
int merge_inverse(int Array[],int p,int r)
{
int inversions = 0;
int q = -1;
if(p < r)
{
q = (p+r)/2;
inversions = inversions+merge_inverse(Array,p,q);
inversions = inversions+merge_inverse(Array,q+1,r);
inversions = inversions+merge_sort(Array,p,q,r);
}
return inversions;
}
int main(int argc, char* argv[])
{
int Array[] = {1,3,7,8,2,4,6,5};

int inverse_times = 0;

inverse_times = merge_inverse(Array,0,7);
printf("%d",inverse_times);
return 0;
}