該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

前面已經有一道類似的題目為這道題做鋪墊，我已經做出來啦。前面的題目是這樣的：用選擇法對10個數進行排序。

我的做法，就是一個個對比掃描，從左到右遞增。代碼如下：

#include

#define N 10

int main ()

{

int array[N];

int i,j,k,temp; // i 為基準位置，j 為當前被掃描元素位置，k 用于暫存出現的較小的元素的位置

for (i = 0; i <=9; i++)

scanf ("%d", &array[i]);

for (i=0;i<9;i++)//從第一個元素左到右掃描。

{ k=i;//初始化為基準位置

for(j=i+1;j<9;j++)

{

if (array[j]

{ temp=array[j];

array[j]=array[k];

array[k]=temp;

}// 將此趟掃描得到的最小元素與基準互換位置

}

}

for (i = 0; i <= 9; i++)

printf ("%3d", array[i]);

printf ("\n");

}

那么遇到這道題，我是這么想的。我先給一個10個元素的數組賦值并遞增，然后用鍵盤添加一個數。再用上一題的方法，再從頭到尾掃描。

#include

int main ()

{ //用折半法做不出來，改為用選擇法。

int array[11] = {0};

int t, i ,n, j;

for (i = 0; i < 10; i++)

if (i == 0) array[0] = 1;

else

array[i] = array[i-1] + i; //自動對數組賦值。

for (i = 0; i < 10; i++)

printf ("%3d ", array[i]);

printf ("\n");

scanf ("%d", &array[10]); //通過鍵盤對第11個元素賦值。

for (i = 0; i < 11; i++)

for (j = i+1; j < 11; j++)

{

if (array[j] < array[i])

{

t = array[i];

array[i] = array[j];

array[j] = t; //如果后面的數大于前面的數，那么兩個數互換。

}

}

for (j = 0; j < 11; j++)

printf ("%3d ", array[i]);

printf ("\n"); //對這11個元素進行輸出。

}

運行時候，通過鍵盤賦值時候，新的數組就變成了一堆垃圾值。

運行結果：

1 2 4 7 11 16 22 29 37 46

23

1638280 1638280 1638280 1638280 1638280 1638280 1638280 1638280 1638280 1638280

1638280

Press any key to continue

總結

以上是生活随笔為你收集整理的c语言元素插入数组并排序,一数组按顺序序存放，插入一个数，按原来排序规律放在相应位置...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。