万本电子书0元读

万本电子书0元读

顶部广告

Sorting Algorithms In Computer Programming: Volume 1电子书

售       价:¥

4人正在读 | 0人评论 9.8

作       者:Alexander Dumpling

出  版  社:PublishDrive

出版时间:2018-03-29

字       数:12.5万

所属分类: 进口书 > 外文原版书 > 电脑/网络

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(0条)
  • 读书简介
  • 目录
  • 累计评论(0条)
Sorting Algorithms In Computer Programming: Volume 1
目录展开

To the Reader

Introduction to sorting algorithms

Total order

Significance of sorting – Binary search

Applications of sorting

Applications of sorting – the 2-SUM and 3-SUM problems

Compares of items in sorting

Item[] instead of Comparable[]

Defining the data structure

Binary search parameterized implementation

Thinking in terms of compares and exchanges of items – the less() and exchange() helper methods

Selection sort

Selection sort invariants and Java implementation

Selection sort – required number of compares and exchanges of items

Insertion sort

Insertion sort invariants and Java implementation

Insertion sort – required number of compares and exchanges of items

Insertion sort – required number of compares and exchanges of items

Insertion sort with binary search

Shellsort

Shellsort properties and Java implementation

Mergesort

Merging two sorted subarrays

Merging two sorted subarrays – required number of compares of items

Top-down mergesort

Top-down mergesort – properties and practical improvements

Bottom-up mergesort

Counting inversions in the array with mergesort

Shuffling

Quicksort

Check yourself

Check yourself – Answers

累计评论(0条) 0个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部