動態陣列的排序問題

2021-09-02 20:09:54 字數 880 閱讀 3666

輸入一行數字,如果我們把這行數字中的『5』都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。

你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出。

#include "pch.h"

#include #includeusing namespace std;

void swap(int&,int&);//用來交換

int main()

for (int i = 0; i <= strlen(ch) - 1; i++) //把前面的5去掉

for (int i = strlen(ch) - 1; i > 0; i--)//計算5的個數,連續的算1個

int(*n) = new int[s ];//建立陣列接收分開的整數片段

for (int i = 0; i < s ; i++) //數字初始化

for (int i = 0; i < strlen(ch); i++)//分開字元陣列ch,轉換成int並且傳給陣列n

else if (ch[i] == '5') continue;//當下一位還是5的時候,跳過

else n[p] = n[p] * 10 + (ch[i] - 48);//(ch[i]-48)把字元轉換成int

} for (int i = 1; i < s ; i++)//氣泡排序

}for (int i = 0; i < s ; i++)//迴圈輸出

cout << endl;

deleten;

return 0;

}void swap(int &a, int &b)

動態陣列氣泡排序

隨意給出乙個陣列,然後將n個陣列元素 從小到大排列出來。思路 1.第一輪比較,第乙個數和n 1個數進行比較,與2 n 2.第二輪比較,第二個數和n 2個數比較,與3 n 3.第三輪比較,第三個數和n 3個數比較,與4 n 得出結論每輪比較的次數和第幾輪有關係,及第i輪比較的次數 n i 這裡採用雙層...

陣列的排序問題。

程式的版權和版本宣告部分 檔名稱 array.cpp 作 者 董萬鵬 完成日期 2012 年12月2 日 版本號 v1.0 輸入描述 無 問題描述 冒泡法排列陣列 include using namespace std void bubble sort int x,int num void outp...

陣列的排序問題

蘋果給出的例子 nsarray sortedarray array sortedarrayusingcomparator id obj1,id obj2 if obj1 integervalue obj2 integervalue return nscomparisonresult nsordere...