冒泡排序原理及例子 冒泡排序的例子?
冒泡排序的例子?
快速排序:在数组中找到一个数字,把大的放在左边,把小的放在右边,然后递归地排除左右两个数字,直到它们完成为止,复杂度为O(nlgn)。
4,2,1,6,5. 开始选择4-2,1,4,6,5,然后在2,1中选择2-1,2,在6,5中选择6-5,6,这样就超过了1,2,4,5,6。
BubbleSort:一个简单的方法,从第一个数字开始,依次与下面的数字进行比较,当它大于下面的数字时向后移动,直到完成,例如:5,1,2,3,4。先看5-1,5,2,3,4-1,2事实上,复杂度是O(n*n);
插入排序:一个简单的方法,就像打牌排序一样,复杂度是O(n*n)
1,3,2,4,7,5-1,2,3,4,7,5-1,2,3,4,4,4,5,7。
HEAPSORT:类似于树,它具有大根和小分支或者大根和小分支的特性让我们弄清楚时间复杂度是O(n*LGN)。阅读“算法简介”或“编程领域”是非常清楚的。
c#三个数字排序问题?
从大到小排序
代码示例://bubble Sort
int[]scores=New int[5
]int i,J//循环变量
int temp//临时变量控制台写入线(“输入5个数字:”)
(I=0 I< 5 I)
{控制台写入线(“输入第{0}个数字”,I 1)
分数[I]=内部解析( 控制台.ReadLine())
}]//开始排序
对于(I=0,I<)分数。长度-1i)
{
//将最大的元素交换到最后一个
for(J=0,J<)分数。长度-1-I,J)
{
if(scores[J]> scores[J 1])]{
temp=scores[J
]scores[J]=scores[J 1
]分数[J 1]=temp
}
//输出结果
对于(I=0 I< 5 I)
{控制台写入线(“{0}t”,分数[i])
}控制台.ReadLine()
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。