O(n) 的排序 pascal
有没有时间复杂的为O(n)的排序？（不要桶排，要不会超内存的）
有的直接发代码，有讲解最好，好的追加分数。
回：963569780，真不好意思，你那就是桶排，我无法采纳
var
n,i,j,num:longint;
a:array[1..100000] of longint;
begin
readln(n);{输入数据的总个数}
fillchar(a,sizeof(a),0);{清空计数数组}
for i:=1 to n do begin
read(num);{输入每个数字}
inc(a[num],1);{相应下标的数组变量累+1}
end;
for i:=1 to 100000 do
if a[i]>0 then
for j:=1 to a[i] do
write(i:4);
{这一段为输出，没有什么可解释的}
end.
望采纳！
O(n) 的排序 pascal
n,i,j,num:longint;a:array[1..100000] of longint;begin readln(n);{输入数据的总个数} fillchar(a,sizeof(a),0);{清空计数数组} for i:=1 to n do begin read(num);{输入每个数字} inc(a[num],1);{相应下标的数组变量累+1} end;for i:=1 to 100000 do if a[i]>0 th...
高手告诉我pascal怎么样数组做数字比大小
readln(n); for i := 1 to n do read(a[i]); mergesort(a, ans, 1, n); for i := 1 to n do writeln(ans[i]);end.[编辑] 线性排序算法[编辑] 计数排序(Counting Sort) 基本思想是对于序列中的每一元素x,确定序列中小于x的元素的个数。 例:n个整数序列且每个值在[1,m],排序之。 prog...
pascal中如何实现数字的递增(减)排列
一、选择排序（枚举排序）特点：类似与冒泡排序，即使优化后的也比优化后的冒泡排序慢。优点：最容易理解。缺点：最慢。稳定性：稳定。时间复杂性：O(n2)。Ⅰ、未优化 Program sort1a;Var a :array [1..maxInt] of Integer;temp,I,j:Integer;begIn for I := 1 to maxint-1 do for j :=...
pascal 统计数字
数据规模n在200000因此O(nlogn)排序【即快排或其他高效排序法】可过。数据范围在1,500,000,000<maxlongint=2,147,483,647，所以使用高精度存储完全没有必要。qsort在一定情况下的最差表现为o(n^2)。参考程序使用了qsort。这道题目适合用来初学者练习排序。参考程序 program count;var a: array[0...
pascal 简单的排序
冒泡排序：for i:=2 to n do for j:=i-1 downto 1 do if a[i]mid do inc(i);while a[j]<mid do dec(j);if j>=i then begin b:=a[i];a[i]:=a[j];a[j]:=b;inc(i);dec(j);end;if i<right then kuai(i,right);if j>left then kuai(left,j);end;...
O(n)是什么
然后找出行为的同数量级函数f(n)，如T(n) = O(n)，意味着算法执行时间与n成正比。在编程中，例如Pascal，理解算法结构也很关键：单层循环对应O(n)，双层循环则为O(n^2)，二分查找带来O(logn)，嵌套循环与二分结合则为O(nlogn)。参考来源：百度百科-时间复杂度 ...
算法复杂度O(n)怎么计算
O(n)不是算法，它是一个函数，是一个表征算法时间复杂度的一个函数。计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为...
快排的概念
1、时间复杂度 快速排序算法在分治法的思想下，原数列在每一轮被拆分成两部分，每一部分在下一轮又分别被拆分成两部分，直到不可再分为止，平均情况下需要logn轮，因此快速排序算法的平均时间复杂度是O(nlogn)。在极端情况下，快速排序算法每一轮只确定基准元素的位置，时间复杂度为O(N^2)。2、...
PASCAL的复杂度什么意思?(要详细的教程)
如果数据规模与运行时间无关 运行时间是一定的 那么时间复杂度是O(2)如果数据规模与运行时间成正比 那么时间复杂度是O(n)如果数据规模与运行时间的平方成正比 那么时间复杂度是O(n^2)……
什么是时间复杂度、空间复杂度?
空间复杂度需要考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。空间复杂度也就是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2)，空间...
