感慨一下现在的程序

蓝烟清

还是像往常一样乱逛CSDN

快速排序的实现，看到有这样的面试题，一时没想起原理。 太悲剧了，基础还是不够

刚用java实现了一个，复习复习

还看到了遗传基因算法，哎呀，现在的人思维能力真是强。

原来砝码问题，还能用三进制的方式解决，这真是无语。  为啥差距就是这么大

贴个方法，留个纪念

1. import java.util.Arrays;
   
2. 
   
3. public class Test1{
   
4. 
   
5.         public static void main(String args[]){
   
6.                 int [] array={49,38, 65, 97, 76, 13, 27 };
   
7. 
   
8.                 quickSort(array, 0, array.length-1);
   
9. 
   
10.         }
    
11. 
    
12.         public static void quickSort(int[] array, int start, int end){
    
13.                
    
14.                 if(start < end){
    
15.                
    
16.                 int i = start, j = end;
    
17.                 int key = array[i];
    
18.                
    
19.                 while(i < j){
    
20.                         while(array[j] > key && j>i)        j--;
    
21.                         array[i] = array[j];
    
22.                         while(array[i] < key && i<j)        i++;
    
23.                         array[j] = array[i];
    
24.                        
    
25.                 }
    
26. 
    
27.                 array[i] = key;
    
28. 
    
29.                 System.out.println(Arrays.toString(array));
    
30.                
    
31.                 quickSort(array, start, i-1);
    
32.                 quickSort(array, i+1, end);
    
33. 
    
34.                 }
    
35.         }
    
36. }

复制代码

smallau

三进制？？？？？自己编的么

蓝烟清

smallau 发表于 2012-5-17 14:53
三进制？？？？？自己编的么

一个创新的思路
算是比较新的概念

smallau

早在上世纪50、60年代，一批莫斯科国立大学的研究员就设计了人类历史上第一批三进制计算机“Сетунь”和“Сетунь 70”

现在才知道啊！！！！！！！！

smallau

3进制计算机
16位红白机

听着感觉后面的高级一些 呢

373262302

看晕了。。。

各种发黑眼晕。。。。

天道逍遥

我什么都看不懂

winson7891

这个算法用多线程有优势

第一个马甲

三进制貌似历史很古老了吧，几十年了
以前写历史论文上网研究的时候知道一点点

蓝烟清

第一个马甲 发表于 2012-5-17 20:03
三进制貌似历史很古老了吧，几十年了
以前写历史论文上网研究的时候知道一点点

三进制不是重点
重点是拿三进制去解决问题

就算现在拿遗传基因做为算法的体现。。。

su0505

各种看不懂
坐等新版
蓝你懂的

蓝烟清

su0505 发表于 2012-5-18 00:12
各种看不懂
坐等新版
蓝你懂的

暑期吧。。。
不保证一定出哦。。。

有可能会拖到国庆的说。。。

su0505

回复 蓝烟清 的帖子

慢慢来
知道你们在努力了
加油吧

蓝烟清

su0505 发表于 2012-5-18 00:22
回复 蓝烟清 的帖子

慢慢来

约摸包含50%以上的原创内容的说。。。
所以进度各种慢