Commit Graph

311 Commits

Author SHA1 Message Date
Wenru Dong
b0b538b33f fix bug in bubble_sort to move made_swap between two loops 2018-10-18 13:13:38 +01:00
zhenchaozhu
30c46e3089 python单链表判断是否是回文字符串 2018-10-18 17:56:12 +08:00
wangzheng
2532017ee3 14_sorts 2018-10-18 16:14:44 +08:00
Wenru Dong
122e1e78a8 add quick sort in swift 2018-10-17 22:02:44 +01:00
Liam Huang
a72dbfc997 [cpp][12_sorts] remove inplace_merge function, apply std::inplace_merge. 2018-10-17 18:38:24 +08:00
Liam Huang
eca8cb407f [cpp][12_sorts] quick_sort, done. 2018-10-17 17:36:44 +08:00
leotyliu(刘天一)
58e8ec469b 12_sort 2018-10-17 15:56:58 +08:00
JayZhong
50d4a50263
笔误 psh() → push() 2018-10-17 14:02:50 +08:00
leotyliu(刘天一)
f4d518726b 11_sort 2018-10-17 12:33:20 +08:00
leo
41c016180e
Merge pull request #6 from wangzheng0822/master
合并上游代码
2018-10-17 12:20:20 +08:00
Liam Huang
1dc77a853a [cpp][12_sorts] inplace_merge_sort, impl inplace_merge manually. 2018-10-17 12:10:31 +08:00
Liam Huang
b321b155c9 [cpp][12_sorts] inplace_merge_sort, done. 2018-10-17 12:03:33 +08:00
Liam Huang
6a2f303d93 [cpp][12_sorts] merge_sort, done. 2018-10-17 11:55:07 +08:00
Liam Huang
8257fac374 [cpp][12_sorts] directory init. 2018-10-17 10:55:25 +08:00
Liam Huang
fcec521df9 [cpp][11_sorts] shell_sort, done. 2018-10-17 10:52:21 +08:00
Liam Huang
46663a11a6 [java][05_array] update GenericArray.java, remove \b in file. 2018-10-17 10:40:29 +08:00
Liam Huang
99dc93b206 [cpp][11_sorts] bubble_down_sort, only ForwardIt is required. 2018-10-17 10:32:23 +08:00
Liam Huang
1fe5a08dc9 [cpp][11_sorts] bubble_down_sort, done. 2018-10-17 10:30:07 +08:00
Liam Huang
2dfdfe8a89 [cpp][11_sorts] selection_sort, updated [prevent useless swap]. 2018-10-17 09:37:30 +08:00
Liam Huang
1dfdd7e0fa [cpp][11_sorts] selection_sort, done. 2018-10-17 09:33:04 +08:00
Liam Huang
54b499f2d1 [cpp][11_sorts] insertion_sort, done. 2018-10-17 09:28:01 +08:00
Liam Huang
4ba22da688 [cpp][11_sorts] bubble_sort, done. 2018-10-17 09:17:22 +08:00
Wenru Dong
f52ce437b4 delete extra print 2018-10-16 22:31:55 +01:00
Wenru Dong
422b1a59bd mergeSort in swift 2018-10-16 22:25:52 +01:00
Wenru Dong
d8f7f90bd3 merge_sort and quick_sort in python 2018-10-16 20:58:53 +01:00
Liam Huang
e4ca4f99c8 [cpp][11_sorts] bubble_sort, init. 2018-10-16 22:19:24 +08:00
Liam Huang
1251700bc5 [cpp][11_sorts] init. 2018-10-16 22:19:04 +08:00
Liam Huang
7838cb7620 [java][05_array] adjust filename. 2018-10-16 22:18:11 +08:00
Liam Huang
d9021faa31 [11_sorts] opening question, done. 2018-10-16 18:57:53 +08:00
Liam Huang
78c9cea388 [11_sorts] selection sort, done. 2018-10-16 18:54:04 +08:00
Liam Huang
cfa730af92 [11_sorts] bubble sort, add example picture. 2018-10-16 18:51:48 +08:00
Liam Huang
fb6047f070 [11_sorts] insertion sort, done. 2018-10-16 18:50:40 +08:00
Liam Huang
26e7806bcf [11_sorts] insertion sort, test jpg. 2018-10-16 18:47:05 +08:00
Liam Huang
737b72c4c7 [11_sorts] bubble sort. 2018-10-16 18:45:45 +08:00
Liam Huang
76be3079b7 [11_sorts] how to evaluate sort algorithm. 2018-10-16 18:34:36 +08:00
Liam Huang
a4fe27aaa3 [11_sorts] init. 2018-10-16 18:28:08 +08:00
wangzheng
53a608e769 Merge branch 'master' of https://github.com/wangzheng0822/algo 2018-10-16 17:57:57 +08:00
wangzheng
bff2d397b9 12_sorts 2018-10-16 17:57:42 +08:00
吴磊
74a8bedb3d InsertSort 2018-10-16 17:26:02 +08:00
Wei Yang
b21be9c796 11_sorts: skip swap in case minIndex equals i
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
2018-10-16 14:39:57 +08:00
Wei Yang
a6078038ce Sorts in c
bubble/insertion/selection sort

Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
2018-10-16 14:33:07 +08:00
李柏林
cba17d27b7
Update Sort_test.go 2018-10-16 11:20:12 +08:00
李柏林
46ded91a34
Update Sort.go 2018-10-16 11:19:07 +08:00
wangzheng0822
4e0649eee5
Merge pull request #70 from RichardWeiYang/master
11_sorts: more tight boundary for selectionSort() and remove minValue
2018-10-16 10:46:42 +08:00
wangzheng0822
858adadd60
Merge pull request #69 from chinalwb/master
Another 2 sorting implementation, bubble down (I named it..) and shell sort.
2018-10-16 10:45:55 +08:00
wangzheng0822
6f5d763c82
Merge pull request #68 from AllanWell/master
sort of Swift
2018-10-16 10:45:29 +08:00
wangzheng0822
4410a621d5
Merge pull request #66 from liutianyi1989/master
11_sorts
2018-10-16 10:45:16 +08:00
wangzheng0822
af53eaca05
Merge pull request #65 from Hkesd/master
php 09_queue
2018-10-16 10:44:43 +08:00
wangzheng0822
e2a174fb7d
Merge pull request #64 from SeasClouds/master
[php]四则运算bug修复
2018-10-16 10:44:08 +08:00
Wei Yang
be96922020 11_sorts: more tight boundary for selectionSort() and remove minValue
It is for sure a[i] == a[j], when i == j. So we could skip those cases.

And minValue could be represented by a[minIndex], so replace minValue
with a[minIndex].

Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
2018-10-16 02:10:12 +08:00