ordenar vector
2015-07-29 10:38:09 6 举报
当需要对一个向量进行排序时,可以使用不同的排序算法来实现。其中一种常用的方法是使用快速排序算法。快速排序是一种高效的排序算法,它的基本思想是通过选取一个基准元素,将数组分为左右两个子数组,然后递归地对左右子数组进行排序,最终得到一个有序的数组。 在实现快速排序算法时,首先需要选择一个基准元素。可以选择第一个元素、最后一个元素或者随机选择一个元素作为基准元素。然后,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
作者其他创作
大纲/内容
buscado+\" \"+\"Se lo encontro en la posición \"+centro
int centro ← (inferior+superior)/2;
buscadovector[centro]
no
superior ← centro-1
vector[centro]==(buscado)
(inferior=superior)&&(!vEncontrado)
si
vEncontrado ← falsen←vector.lengthinferior←0superior←n-1
inicio
fin
vEncontrado ← true
inferior ← centro+1
0 条评论
下一页