algorithm design and analysis cs 214
play

Algorithm Design and Analysis CS 214 Dominik Scheder - PowerPoint PPT Presentation

Algorithm Design and Analysis CS 214 Dominik Scheder dominik@cs.sjtu.edu.cn SEIEE Building 3, Room 526 http://basics.sjtu.edu.cn/~dominik/teaching/ Algorithm Design and Analysis CS 214 Dominik Scheder dominik@cs.sjtu.edu.cn SEIEE Building


  1. Li Huichen Xue Zhendong Bai Yiwei Gao Bicheng Xie Tiancheng Sun Xingyuan Ye Zihao Yang Runzhe Cai Wanxin You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  2. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Ye Zihao Yang Runzhe Cai Wanxin You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  3. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Ye Zihao Yang Runzhe Cai Wanxin You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  4. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Ye Zihao Yang Runzhe Cai Wanxin You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  5. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Cai Wanxin Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  6. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Cai Wanxin Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  7. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Cai Wanxin Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  8. Bai Yiwei Xue Zhendong Li Huichen Gao Bicheng Cai Wanxin Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  9. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  10. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  11. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  12. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  13. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  14. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Xie Tiancheng Yang Runzhe Ye Zihao You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  15. Physical Exercise!

  16. Analyzing Insertion Sort blackboard

  17. Analyzing Insertion Sort

  18. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2

  19. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons This class

  20. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons This class 34

  21. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons This class 34 561

  22. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons This class 34 561 Jiaotong students

  23. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons This class 34 561 Jiaotong students 41297

  24. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons This class 34 561 Jiaotong students 41297 852,700,456

  25. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons Runtime This class 34 561 Jiaotong students 41297 852,700,456

  26. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons Runtime This class 34 561 Jiaotong students 41297 852,700,456 1 second

  27. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons Runtime This class 34 561 Jiaotong students 41297 852,700,456 1 second Shanghai Residents

  28. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons Runtime This class 34 561 Jiaotong students 41297 852,700,456 1 second Shanghai Residents 24 mio

  29. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons Runtime This class 34 561 Jiaotong students 41297 852,700,456 1 second 294 × 10 12 Shanghai Residents 24 mio

  30. Analyzing Insertion Sort Sorting n items can require up to n ( n − 1) comparisons. 2 Set Size Comparisons Runtime This class 34 561 Jiaotong students 41297 852,700,456 1 second 294 × 10 12 Shanghai Residents 24 mio 95 hours

  31. Faster computers don’t solve this problem.

  32. Faster computers don’t solve this problem. Better algorithms do.

  33. A smarter sorting algorithm

  34. Ye Zihao Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Bai Yiwei Yang Runzhe Cai Wanxin You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng

  35. Ye Zihao Xue Zhendong Li Huichen Gao Bicheng Xie Tiancheng Sun Xingyuan Bai Yiwei Yang Runzhe Cai Wanxin You Xiaotian Yu Hongzhong Zhang Xuan Xu Xiaojun Chen Lequn Qiu Zhi Chen Tianyao Li Yunqi Ke Songyu Zhao Xueyuan Huang Yuxiang Liu Zhijian Xu Shichao Wan Cheng Qiu Wei Zhou Yuhao Huang Junxiang Zhu Qiuming Xu Bowen Liu Haoming Pu Yifei Lu Yizhou You Yurong Tang Shuyang Zhang Jiaheng 1. Sort the first half

  36. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Li Yunqi Yang Runzhe Liu Haoming You Xiaotian Liu Zhijian Zhang Xuan Lu Yizhou Chen Lequn Qiu Zhi Chen Tianyao Tang Shuyang Wan Ke Songyu Cheng Huang Yuxiang Xie Tiancheng Xu Shichao Xu Xiaojun Qiu Wei Ye Zihao Huang Junxiang Yu Hongzhong Xu Bowen Zhao Xueyuan Pu Yifei Zhou Yuhao You Yurong Zhu Qiuming Zhang Jiaheng 1. Sort the first half

  37. Bai Yiwei Xue Zhendong Cai Wanxin Gao Bicheng Li Huichen Sun Xingyuan Li Yunqi Yang Runzhe Liu Haoming You Xiaotian Liu Zhijian Zhang Xuan Lu Yizhou Chen Lequn Qiu Zhi Chen Tianyao Tang Shuyang Wan Ke Songyu Cheng Huang Yuxiang Xie Tiancheng Xu Shichao Xu Xiaojun Qiu Wei Ye Zihao Huang Junxiang Yu Hongzhong Xu Bowen Zhao Xueyuan Pu Yifei Zhou Yuhao You Yurong Zhu Qiuming Zhang Jiaheng 1. Sort the first half 2. Sort the second half

  38. Bai Yiwei Chen Lequn Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half

  39. Bai Yiwei Chen Lequn Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  40. Bai Yiwei Chen Lequn Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  41. Bai Yiwei Chen Lequn Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  42. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  43. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  44. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  45. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  46. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  47. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  48. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Chen Lequn Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  49. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Chen Lequn Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  50. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Chen Lequn Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  51. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Chen Lequn Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  52. Bai Yiwei Chen Lequn Bai Yiwei Cai Wanxin Cai Wanxin Chen Tianyao Chen Lequn Li Huichen Gao Bicheng Li Yunqi Huang Junxiang Liu Haoming Huang Yuxiang Liu Zhijian Ke Songyu Lu Yizhou Pu Yifei Qiu Zhi Qiu Wei Tang Shuyang Wan Sun Xingyuan Cheng Xu Bowen Xie Tiancheng Xu Shichao How do we sort the two halves? Xu Xiaojun Xue Zhendong Ye Zihao Yang Runzhe Yu Hongzhong You Xiaotian Zhao Xueyuan You Yurong Zhou Yuhao Zhang Jiaheng Zhu Qiuming Zhang Xuan 1. Sort the first half 2. Sort the second half 3. Merge the sorted arrays.

  53. Merge sort

  54. Merge sort Y, L, X, B, C, Q, Z, T

  55. Merge sort Y, L, X, B, C, Q, Z, T

  56. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T

  57. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T

  58. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B

  59. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B Y L

  60. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B Y L L,Y

  61. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B Y L X B L,Y

  62. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B Y L X B L,Y B,X

  63. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B Y L X B L,Y B,X B, L, X, Y

  64. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B Y L X B L,Y B,X B, L, X, Y

  65. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B C, Q Z, T Y L X B L,Y B,X B, L, X, Y

  66. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B C, Q Z, T Y L X B C Q L,Y B,X B, L, X, Y

  67. Merge sort Y, L, X, B, C, Q, Z, T Y, L, X, B C, Q, Z, T Y, L X, B C, Q Z, T Y L X B C Q L,Y B,X C,Q B, L, X, Y

Recommend


More recommend