当前位置:首页 » 电脑资讯 » 电脑排序为什么都是整数

电脑排序为什么都是整数

发布时间: 2022-09-03 07:12:16

A. 急!!!!为什么我的计算机只能显示整数

大多数计算器可以:法1.按MODE键数下(我的是三下),出现以下显示时:FIX1 SCI2 NORM3,按三一次再按二一次即可;法2.同时按下2+COS+ON出厂化,法3.先按SHIFT,再在按钮第二攻能找到 CLR键,选3按等于,

B. excel 非整数排序问题

使用VBA自动生成一个辅助列,然后按辅助列来排序就OK
原理及设计如下:
一、先将每一个单元格的内容读入变量,并按*号拆分为两段,如"1/4*3/8"拆为"1/4"和"3/8"。
二、分别将两段的分数都转换为小数,如1/4转换为0.25;3/8转换为0.375。
三、将两个数都乘以1000,再加100000得出的结果为102500和103750。
四、将新生成的两个数字合成一个字符,放到辅助列,用于排序就OK了:'102500103750。

不会编VBA代码的话,可以将此EXCEL文件发到我的邮箱([email protected]),我帮你生成排序辅助列,之后发给你。

C. 问个小白问题,电脑的位为什么都是2的整数倍比如内存啥的,奇数不行吗比如257的内存

不行,电脑是采用二进制的算法,只能是2的倍数

D. 下面是c语言的程序,目的是将10个整数排序。但是结果总是不对。为什么 #include "s

#include "stdio.h"
void main()
{
int a[10];
int i,j,t;

for (i=0;i<10;i++)
{
scanf("%d",a+i);
}

for (i=0;i<10;i++) //这个循环的目的是用a[i]做对比基数
{
for (j=i;j<10;j++) //你的程序错在循环这里,变量设置得我有点晕。你自己看看嘛
{
if(a[i]>a[j]) //内循环一圈的目的是找到当前i到10的最小值,并放在当前a[i]这个位置
{
t=a[i];
a[i]=a[j];
a[j]=t;
}

}
}
for (i=0;i<10;i++)
printf("%-5d",a[i]);
}
重新把你的排序写了一下,没有理解到你要设置m这个变量干什么,对比看看嘛.
scanf("%d",a+i);这个是可以这么写的,没错

E. 为什么我的计算机算小数乘法得数算出来的是整数

一般在计算器的上面有个滑动开关,决定精确到小数点后几位数。

F. 我在用excel按名次排序时,从1~50按降序排列,为什么结果是1、10、11、12……20、21……怎么解决!!

选中名次数据列,单击鼠标右键,指定单元格格式命令
指定单元格格式为整数
再做排序就好了。
你现在的单元格格式是文本类型的,字符串排序就是这个结果啦。

G. 常用的排序算法都有哪些

排序算法 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
分类
在计算机科学所使用的排序算法通常被分类为:
计算的复杂度(最差、平均、和最好表现),依据串行(list)的大小(n)。一般而言,好的表现是O。(n log n),且坏的行为是Ω(n2)。对于一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要Ω(n log n)。
记忆体使用量(以及其他电脑资源的使用)
稳定度:稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的串行中R出现在S之前,在排序过的串行中R也将会是在S之前。
一般的方法:插入、交换、选择、合并等等。交换排序包含冒泡排序(bubble sort)和快速排序(quicksort)。选择排序包含shaker排序和堆排序(heapsort)。
当相等的元素是无法分辨的,比如像是整数,稳定度并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。
(4, 1) (3, 1) (3, 7) (5, 6)
在这个状况下,有可能产生两种不同的结果,一个是依照相等的键值维持相对的次序,而另外一个则没有:
(3, 1) (3, 7) (4, 1) (5, 6) (维持次序)
(3, 7) (3, 1) (4, 1) (5, 6) (次序被改变)
不稳定排序算法可能会在相等的键值中改变纪录的相对次序,但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地时作为稳定。作这件事情的一个方式是人工扩充键值的比较,如此在其他方面相同键值的两个物件间之比较,就会被决定使用在原先资料次序中的条目,当作一个同分决赛。然而,要记住这种次序通常牵涉到额外的空间负担。
排列算法列表
在这个表格中,n是要被排序的纪录数量以及k是不同键值的数量。
稳定的
冒泡排序(bubble sort) — O(n2)
鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2)
插入排序 (insertion sort)— O(n2)
桶排序 (bucket sort)— O(n); 需要 O(k) 额外 记忆体
计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外 记忆体
归并排序 (merge sort)— O(n log n); 需要 O(n) 额外记忆体
原地归并排序 — O(n2)
二叉树排序 (Binary tree sort) — O(n log n); 需要 O(n) 额外记忆体
鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外记忆体
基数排序 (radix sort)— O(n·k); 需要 O(n) 额外记忆体
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 额外记忆体
不稳定
选择排序 (selection sort)— O(n2)
希尔排序 (shell sort)— O(n log n) 如果使用最佳的现在版本
Comb sort — O(n log n)
堆排序 (heapsort)— O(n log n)
Smoothsort — O(n log n)
快速排序 (quicksort)— O(n log n) 期望时间, O(n2) 最坏情况; 对于大的、乱数串行一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情况时间, 需要 额外的 O(n + k) 空间, 也需要找到最长的递增子序列(longest increasing subsequence)
不实用的排序算法
Bogo排序 — O(n × n!) 期望时间, 无穷的最坏情况。
Stupid sort — O(n3); 递回版本需要 O(n2) 额外记忆体
Bead sort — O(n) or O(√n), 但需要特别的硬体
Pancake sorting — O(n), 但需要特别的硬体
排序的算法
排序的算法有很多,对空间的要求及其时间效率也不尽相同。下面列出了一些常见的排序算法。这里面插入排序和冒泡排序又被称作简单排序,他们对空间的要求不高,但是时间效率却不稳定;而后面三种排序相对于简单排序对空间的要求稍高一点,但时间效率却能稳定在很高的水平。基数排序是针对关键字在一个较小范围内的排序算法。
插入排序
冒泡排序
选择排序
快速排序
堆排序
归并排序
基数排序
希尔排序
插入排序
插入排序是这样实现的:
首先新建一个空列表,用于保存已排序的有序数列(我们称之为"有序列表")。
从原数列中取出一个数,将其插入"有序列表"中,使其仍旧保持有序状态。
重复2号步骤,直至原数列为空。
插入排序的平均时间复杂度为平方级的,效率不高,但是容易实现。它借助了"逐步扩大成果"的思想,使有序列表的长度逐渐增加,直至其长度等于原列表的长度。
冒泡排序
冒泡排序是这样实现的:
首先将所有待排序的数字放入工作列表中。
从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。
重复2号步骤,直至再也不能交换。
冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。
选择排序
选择排序是这样实现的:
设数组内存放了n个待排数字,数组下标从1开始,到n结束。
i=1
从数组的第i个元素开始到第n个元素,寻找最小的元素。
将上一步找到的最小元素和第i位元素交换。
如果i=n-1算法结束,否则回到第3步
选择排序的平均时间复杂度也是O(n²)的。
快速排序
现在开始,我们要接触高效排序算法了。实践证明,快速排序是所有排序算法中最高效的一种。它采用了分治的思想:先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了。这是一种先进的思想,也是它高效的原因。因为在排序算法中,算法的高效与否与列表中数字间的比较次数有直接的关系,而"保证列表的前半部分都小于后半部分"就使得前半部分的任何一个数从此以后都不再跟后半部分的数进行比较了,大大减少了数字间不必要的比较。但查找数据得另当别论了。
堆排序
堆排序与前面的算法都不同,它是这样的:
首先新建一个空列表,作用与插入排序中的"有序列表"相同。
找到数列中最大的数字,将其加在"有序列表"的末尾,并将其从原数列中删除。
重复2号步骤,直至原数列为空。
堆排序的平均时间复杂度为nlogn,效率高(因为有堆这种数据结构以及它奇妙的特征,使得"找到数列中最大的数字"这样的操作只需要O(1)的时间复杂度,维护需要logn的时间复杂度),但是实现相对复杂(可以说是这里7种算法中比较难实现的)。
看起来似乎堆排序与插入排序有些相像,但他们其实是本质不同的算法。至少,他们的时间复杂度差了一个数量级,一个是平方级的,一个是对数级的。
平均时间复杂度
插入排序 O(n2)
冒泡排序 O(n2)
选择排序 O(n2)
快速排序 O(n log n)
堆排序 O(n log n)
归并排序 O(n log n)
基数排序 O(n)
希尔排序 O(n1.25)
冒泡排序
654
比如说这个,我想让它从小到大排序,怎么做呢?
第一步:6跟5比,发现比它大,则交换。564
第二步:5跟4比,发现比它大,则交换。465
第三步:6跟5比,发现比它大,则交换。456

热点内容
小米电视为什么卖那么便宜 发布:2024-11-20 15:26:18 浏览:598
我登录淘宝账号为什么是一串数字 发布:2024-11-20 15:24:49 浏览:908
胆囊炎为什么晚上皮肤才痒 发布:2024-11-20 15:23:46 浏览:39
学时看完了为什么学时的时间还没有打完 发布:2024-11-20 15:23:43 浏览:154
说不喜欢我了为什么不删我微信 发布:2024-11-20 15:22:53 浏览:888
现在的手机为什么用不了内存卡 发布:2024-11-20 15:22:19 浏览:532
野生鳝鱼为什么有几种颜色 发布:2024-11-20 15:07:14 浏览:348
苹果手机为什么不能开启录屏直播 发布:2024-11-20 15:04:15 浏览:772
为什么晚上会有怪物 发布:2024-11-20 14:54:44 浏览:393
时间和角度为什么用60进制 发布:2024-11-20 14:53:18 浏览:458