將一維數(shù)組按逆序排列 C語(yǔ)言:用選擇法對(duì)數(shù)組中10個(gè)數(shù)按由大到小排序?
C語(yǔ)言:用選擇法對(duì)數(shù)組中10個(gè)數(shù)按由大到小排序?C語(yǔ)言:使用選擇方法將數(shù)組中的10個(gè)數(shù)字從大到小排序代碼如下。#include使用命名空間stdint main(){void select uuSor
C語(yǔ)言:用選擇法對(duì)數(shù)組中10個(gè)數(shù)按由大到小排序?
C語(yǔ)言:使用選擇方法將數(shù)組中的10個(gè)數(shù)字從大到小排序
代碼如下。
#include
使用命名空間std
int main()
{
void select uuSort(int arry[],int n)
int a[10],i
for(i=0i<=9i)
{
cin gt>>a[i
]}
cout<<endl
cout<< select sort(a,10)
for(i=0i<=9i)
{
cout<<a[i]<'“
}
cout<<endl
return 0
}
void select_uu2;sort(int arry[],int n)
{
int i,j,k,t
for(i=0i<=n-1i)
{
k=i
for(j=i 1j<nj)
{
if(array[j]<ary[k])
{
k=j]}]t=array[k
]array[k]=array[i
]array[i]=t
}]材料:
返回是指將程序流從被調(diào)用函數(shù)變?yōu)橹骱瘮?shù),將表達(dá)式值帶回主函數(shù),實(shí)現(xiàn)函數(shù)值的返回。返回時(shí),可以附加返回值,并在返回后由參數(shù)指定。
輸入10個(gè)數(shù)到一維數(shù)組中,用冒泡排序法將其按從大到小的次序排序后輸出?
#include
使用命名空間stdint a[10]void input()
{
for(int i=0i
{
cin>> a[i
]}
void sortarray()
{
for(int i=0i
{
for(int j=0j
{
int t=a[j
]a[j]=a[j 1
]a[j 1]=t
}
}
void output()
{
for(int i=0i
{
cout
}
cout
}int main()
{
input()
sortarray()
output()
return 0
}
[示例]按大小順序?qū)⒄麛?shù)插入有序數(shù)組。為了按大小向有序數(shù)組中插入一個(gè)數(shù)字,我們首先要確定排序是從大到小還是從小到大。如果排序從大到小,則可以將要插入的數(shù)字與數(shù)組中的每個(gè)數(shù)字逐一進(jìn)行比較。當(dāng)找到比要插入的數(shù)字小的第一個(gè)元素I時(shí),它前面的元素就是插入位置。然后,從數(shù)組的最后一個(gè)元素到該元素,一個(gè)單元格一個(gè)接一個(gè)地向后移動(dòng)。最后,將插入數(shù)指定給元素I。如果要插入的元素?cái)?shù)小于所有元素的值,則插入最后一個(gè)位置。main(){inti,j,p,q,s,n,a[11]={127,3,6,28,54,68,87105162,18}表示(i=0i<10i){p=iq=a[i]表示(j=i1j<10j)if(q<a[j]){p=jq=a[j]}if(p!=i){s=a[i]a[i]=a[p]a[p]=s}printf(%d”,a[i])}printf(“n輸入編號(hào):n”)scanf(%d”,&n)for(i=0i<10i)if(n>a[i]){for(s=9s>=is--)a[s 1]=a[s]break}a[i]=nfor(i=0i<=10i)printf(%d”,a[i])printf(“n”}該程序首先將數(shù)組a中的10個(gè)數(shù)字從大到小排序,并輸出排序結(jié)果。然后輸入要插入的整數(shù)n。然后使用for語(yǔ)句逐個(gè)比較N和數(shù)組元素。如果找到n>A[i],則i以下元素的值將被一個(gè)內(nèi)循環(huán)移回一個(gè)單元格。向后移動(dòng)應(yīng)從后向前(從a[9]到a[i])。向后移動(dòng)到末端,跳出外環(huán)。插入點(diǎn)是I,N被分配給a[I]。如果所有元素都大于要插入的數(shù)目,則不執(zhí)行向后移動(dòng)。這里I=10,結(jié)果是n被分配給a[10]。最后一個(gè)循環(huán)在插入次數(shù)之后輸出數(shù)組中每個(gè)元素的值。程序運(yùn)行時(shí),輸入47。從結(jié)果可以看出,在54和28之間插入了47個(gè)。