随笔分类 -  sorting algorithm

• 位运算判断奇偶数
  摘要：第一条：利用位运算判断一个整数是奇数还是偶数。 经常用到一个for循环，当索引i是奇数时执行语句A，偶数时执行语句B。判断i是奇数还是偶数，可用如下方法： if(i &1){ //i是奇数情况执行的代码 } else{ //i是偶数情况执行的代码 } 位运算的优先级最低，但是运算速度却最快，所以用i&1判断奇偶，要比用i%2==1来判断大约快4倍。在一... 阅读全文
  posted @ 2016-07-25 10:03 Chen Jian 阅读(8580) 评论(0) 推荐(4)
• python冒泡算法
  摘要：array = [1,2,3,6,5,4,28,2,1,9,3,0,200,2,9,3,2,98,33,988,22,0,223,0,33,78,222,88,32,0,238,883,2,0,23] for i in range(len(array)): for j in range(i): if array[j] > array[j + 1]: ... 阅读全文
  posted @ 2016-06-02 11:43 Chen Jian 阅读(383) 评论(0) 推荐(0)