查找数组中每个元素频率的程序

在此程序中，我们有一个元素数组，用于计算其每个元素的出现次数。解决此问题的一种方法是维护一个数组来存储数组中每个元素的计数。循环遍历数组，将每个元素的出现次数作为频率进行计数，并将其存储在另一个名为 fr 的数组中。

在给定的数组中，1出现了两次，所以它的频率是2，2出现了四次，所以它的频率是4，依此类推。

算法

• 步骤 1： 开始
• 步骤 2： 初始化 arr[] ={1, 2, 8, 3, 2, 2, 2, 5, 1 }。
• 步骤 3： 创建 arr[] 长度的 fr[]。
• 步骤 4： 设置 visited = -1。
• 步骤 5： 对 (i=0;i<arr.length;i++) 重复步骤 6 至步骤 9
• 步骤 6： 设置 count = 1
• 步骤 7： 对 (j=i+1;j<arr.length;j++) 重复步骤 8
• 步骤 8： 如果(arr[i]==arr[j]) 则
              count++
              fr[j] =visited
• 步骤 9： 如果(fr[i]!=visited) 则
              fr[i]=count
• 步骤 10： 打印 "------------"
• 步骤 11： 打印 "元素 | 频率"
• 步骤 12： 打印 "-------------"
• 步骤 13： 对 (i=0;i<fr.length;i++) 重复步骤 14
• 步骤 14： 如果(fr[i]!=visited) 则
              打印 arr[i] 和 fr[i]
• 步骤 15： 打印 "-------------"
• 步骤 16：结束

程序

输出

 ----------------------------------------
Element | Frequency
----------------------------------------
1           |         2
2           |         4
8           |         1
3           |         1
5           |         1
----------------------------------------