溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
1、算法思想如下圖：
把待排序的數(shù)都存在對應(yīng)的數(shù)組的下標(biāo)中，如果待排序的數(shù)有重復(fù)的，就用對應(yīng)的數(shù)組加一，最后把數(shù)組的下標(biāo)打印出來即可。
2、源碼（C）如下：
#include <stdio.h>
int main (void)
{
int a[100], i, j, t, n;
//初始a[i]為0
for (i = 0; i <= 100; i++)
{
a[i] = 0;
}
scanf ("%d", &n);
for (i = 1; i <= n; i++)
{
scanf ("%d", &t);
a[t]++; // 進行計數(shù)，即出現(xiàn)了多少次
}
//i初值為100，先打印最大的下標(biāo)
for (i = 100; i >= 0; i--)
{
//如果a[i]等于1，怎么說明該數(shù)出現(xiàn)一次，a[i]大于1說明出現(xiàn)多次
for (j = 1; j <= a[i]; j++)
{
printf ("%d ", i);
}
}
getchar();
return 0;
}
3、源代碼（C++）如下：
#include <iostream>
using namespace std;
int main (void)
{
int a[101], i, j, t, n;
//初始a[i]為0
for (i = 0; i <= 100; i++)
{
a[i] = 0;
}
cin >> n;
for (i = 1; i <= n; i++)
{
cin >> t;
a[t]++; // 進行計數(shù)，即出現(xiàn)了多少次
}
//i初值為100，先打印最大的下標(biāo)
for (i = 100; i >= 0; i--)
{
//如果a[i]等于1，怎么說明該數(shù)出現(xiàn)一次，a[i]大于1說明出現(xiàn)多次
for (j = 1; j <= a[i]; j++)
{
cout << i << endl;
}
}
return 0;
}
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
