摘要: void SelectionSort( vector<int> &v) { for ( int i = 0, m = 0; i < v.size(); i++, m = i ) { for ( int j = i; j <v.size(); j++ ) { if ( v[j] < v[i] ) { m = j; int t = v[m]; v[m] = v[i]; v[i] = t; } } ... 阅读全文
posted @ 2012-12-01 17:42 tsubasa_wp 阅读(161) 评论(0) 推荐(0) 编辑
摘要: void ShellSort ( vector<int> &v ) { int P = 4; int m[] = {5,3,2,1}; for ( int idx = 0; idx < P; idx++ ) { int len = m[idx]; for ( int sec = 1; sec < ( v.size()/len + ( v.size()%len != 0 ) ); sec++ ) { int end = ( sec*len + len ) < v.size() ? ( sec*len + len ) : v.si... 阅读全文
posted @ 2012-11-29 17:23 tsubasa_wp 阅读(135) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h>#include <stdlib.h>#define L 10int array[L] = {0};int Partition ( int *R, int low, int high ) { int pot = high; int i = low; while ( i < pot ) { if ( R[i] > R[high] ) { int tmp = R[i]; R[i--] = R[--pot]; R[pot] = tmp; } ... 阅读全文
posted @ 2012-11-28 10:44 tsubasa_wp 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Hello World ! 阅读全文
posted @ 2012-11-27 18:21 tsubasa_wp 阅读(90) 评论(0) 推荐(0) 编辑