码迷,mamicode.com
首页 > 编程语言 > 详细

Java-数组排序

时间:2015-07-03 22:01:24      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

array = [1,2,3,6,5,4]
for i in range(len(array)):
    for j in range(i):
        if array[j] > array[j + 1]:
            array[j], array[j + 1] = array[j + 1], array[j]
print array

3、选择排序【数组长度为N时,循环N-1轮】

技术分享

4、二分法查找算法【折半查找算法】,在数组中查询某个元素,前提是该数组已经排序

算法:

int[] arr = {1,5,9,12,16,56,89,99};

int begin = 0;

int end = 7;

int mid = (begin + end) / 2

mid =3;

arr[3]<56;

 

begin = mid + 1;

end = 7;

mid = 5;

 

arr[5]=56;

 

Java-数组排序

标签:

原文地址:http://www.cnblogs.com/zhuiyiyujinxiang/p/4619672.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
分享档案
周排行
mamicode.com排行更多图片
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!