题目要求:有一个int型数组,里面有若干数字。要求统计出一共有多少种不同的数字?每种数字出现的频率?将数组按出现频率从少到多排列,频率相同则从小到大排列。
解决方法:用一个数组来存储不同的数字及出现概率,逐一拿出数组中的数字和数组中的其他数字进行比较,相同则把相同的那个设为null,同时将该数字对应的出现次数加1,最后使用冒泡排序
js实现代码:var NumberData=[1,4,5,7,8...
分类:
编程语言 时间:
2015-03-14 16:55:39
阅读次数:
172
所有排序算法总结:冒泡排序,快速排序,插入排序,归并排序,堆排序,shell排序,选择排序1. 冒泡排序 很简单的排序,外层循环是n-1趟,内层循环是n-1次两两比较。主要思路:从底部往上冒泡,通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”....
分类:
编程语言 时间:
2015-03-13 18:22:50
阅读次数:
167
所谓数组,就是相同数据类型的元素按一定的顺序排列的集合,就是把有限个数据类型相同的变量用一个名字命名,然后用编号区分她们的变量的集合,这个名称就叫数组名,编号称为下标。组成数组的各个变量称为数组的分量或元素。数组中元素的索引是从0开始的,也就是a【0】,a【1】。。。。。。。引用一下:冒泡排序冒泡排...
分类:
编程语言 时间:
2015-03-12 23:53:15
阅读次数:
223
冒泡排序代码: //冒泡排序
void?arr(){
????int?arr[]?=?{3,2,4,1};
????int?count?=?sizeof(arr)/sizeof(arr[0]);
????for?(int?i=0;?i<count-1;?i++)?{
????????for?(int?...
分类:
编程语言 时间:
2015-03-12 22:44:47
阅读次数:
287
选择排序,插入排序,冒泡排序,关键字排序,索引和指针排序,链表排序
如果被排序的文件适合放在内存中,则排序方法称为“内部排序”;从磁盘上对文件排序称为“外部排序”。区别是内部排序可以很容易的访问任何元素,但是外部排序必须顺序访问元素,至少在大的数据块是如此。...
分类:
编程语言 时间:
2015-03-12 22:36:21
阅读次数:
154
/// /// 交换两个整数的值 /// /// 数1 /// 数2private static void Swap(ref int aa,ref int bb) { int temp; temp = bb; bb = aa; aa = temp; }// 冒泡排序 class Program...
分类:
编程语言 时间:
2015-03-12 14:33:31
阅读次数:
149
[基本思想]
冒泡排序是一种交换排序,它的基本思想是两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
[Java实现]
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34...
分类:
编程语言 时间:
2015-03-11 23:25:46
阅读次数:
178
1 void BubbleSort(int unsort[],const int count) 2 { 3 for (int i = 0; i unsort[j+1]) 9 {10 temp = unsort[j];11 ...
分类:
编程语言 时间:
2015-03-11 22:56:40
阅读次数:
189
//冒泡 核心代码 for (int i = 0; i b) { [array exchangeObjectAtIndex:i withObjectAtIndex:j]; } } }
分类:
编程语言 时间:
2015-03-11 21:29:05
阅读次数:
151
算法说明:冒泡排序实际上是使用的最多的排序,逻辑是循环然后对相邻的数字进行比较,并交换数据。例如有一个数组int[] arrayData = { 2, 3, 1, 5, 6, 7, 4, 65, 42 },一共9个元素。假设我们要做降序排序,那么首先全部9个元素从第1个元素开始进行两两比较,把小的元...
分类:
编程语言 时间:
2015-03-11 17:02:41
阅读次数:
152