<?xml version="1.0"?>
<rss version="2.0">
   <channel>
      <title>Dòng thời gian: Tìm kiếm và Sắp xếp by Chu Trần Ngọc Đông</title>
      <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1</link>
      <description>Khám phá lịch sử và sự tiến bộ của các thuật toán tìm kiếm và sắp xếp</description>
      <language>en-us</language>
      <pubDate>2025-04-26 07:47:18 UTC</pubDate>
      <lastBuildDate>2025-04-26 09:17:12 UTC</lastBuildDate>
      <webMaster>hello@padlet.com</webMaster>
      <image>
         <url></url>
      </image>
      <item>
         <title>1959: Thuật toán Sắp xếp Nổi bọt (Bubble Sort)</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714959</link>
         <description><![CDATA[Thuật toán này được phát triển và trở thành một trong những thuật toán sắp xếp đơn giản nhất, dễ hiểu và hữu ích trong việc giảng dạy cơ bản.]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/3/34/Bubble_Sort_Example.png" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714959</guid>
      </item>
      <item>
         <title>1961: Thuật toán Sắp xếp Nhanh (Quick Sort)</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714960</link>
         <description><![CDATA[Được phát minh bởi Tony Hoare, Quick Sort nổi tiếng với hiệu suất cao và trở thành một trong những thuật toán sắp xếp nhanh nhất.]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/f/fe/Quicksort.gif" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714960</guid>
      </item>
      <item>
         <title>1964: Thuật toán Tìm kiếm Nhị phân (Binary Search)</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714961</link>
         <description><![CDATA[Được phát triển như một phương pháp tìm kiếm hiệu quả trong danh sách đã được sắp xếp, Binary Search là một bước tiến quan trọng trong lĩnh vực tìm kiếm.]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/6/6a/Binary_Search_Example.png" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714961</guid>
      </item>
      <item>
         <title>1968: Merge Sort được sử dụng rộng rãi</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714962</link>
         <description><![CDATA[Merge Sort đã được sử dụng như một thuật toán chia để trị hiệu quả, đặc biệt hữu dụng trên các dữ liệu lớn.]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/9/9d/Merge-Sort-Tutorial.png" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714962</guid>
      </item>
      <item>
         <title>1970s: Phát triển Heap Sort</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714963</link>
         <description><![CDATA[Thuật toán Heap Sort xuất hiện, sử dụng cấu trúc dữ liệu cây heap để thực hiện sắp xếp với độ phức tạp O(n log n).]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/f/fe/Heap_sort_example.gif" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714963</guid>
      </item>
      <item>
         <title>1976: Phát triển Comb Sort</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714964</link>
         <description><![CDATA[Comb Sort được phát triển như một cải tiến của Bubble Sort, nâng cao hiệu quả bằng cách sử dụng các khoảng cách giảm dần.]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/4/46/Comb_sort_demo.gif" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714964</guid>
      </item>
      <item>
         <title>1986: Giới thiệu Shell Sort</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714965</link>
         <description><![CDATA[Shell Sort, một cải tiến của Sắp xếp Chèn (Insertion Sort), đã được phát minh và tối ưu hóa cho dữ liệu vừa và lớn.]]></description>
         <enclosure url="https://elvis.padletcdn.com/1/fetch/e_in/pixabay.com/get/gaa82de5d5f295bc3e5861d197143c25aec09fd5dc6fdbd47c30b10d19f177368720d81244684de0222faa063834b5a70.jpg" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714965</guid>
      </item>
      <item>
         <title>1992: Radix Sort trở nên phổ biến</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714966</link>
         <description><![CDATA[Radix Sort trở thành một lựa chọn cho sắp xếp dữ liệu số với hiệu suất cao và đơn giản hóa phần so sánh.]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/0/04/%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F.gif" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714966</guid>
      </item>
      <item>
         <title>2004: Tìm kiếm theo Thuật toán Hashing</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714967</link>
         <description><![CDATA[Các thuật toán tìm kiếm dựa trên kỹ thuật hashing đã bắt đầu được sử dụng rộng rãi, mang lại kết quả tìm kiếm nhanh trong thời gian O(1).]]></description>
         <enclosure url="https://upload.wikimedia.org/wikipedia/commons/5/5e/CPT-Hashing-Password-Login.svg" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714967</guid>
      </item>
      <item>
         <title>2009: Tiến triển của Thuật toán IntroSort</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714968</link>
         <description><![CDATA[IntroSort kết hợp các thuật toán sắp xếp Quick Sort, Heap Sort và Insertion Sort để tối đa hóa hiệu suất tổng thể.]]></description>
         <enclosure url="https://elvis.padletcdn.com/1/fetch/e_in/pixabay.com/get/g9ea8cdbcf963739a6f7ce386c40189c1a520230df1de70ae761e5c73670c7a6e2d582647577777140ad1ec7f62d020f8.jpg" />
         <pubDate>2025-04-26 07:47:19 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425714968</guid>
      </item>
      <item>
         <title>Phat</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425735544</link>
         <description><![CDATA[<p>Bài 1</p><p><br></p>]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/3747036690/4e5385f0e988d42787634fbba8b4c65e/Screenshot__252_.png" />
         <pubDate>2025-04-26 08:30:11 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425735544</guid>
      </item>
      <item>
         <title>Duc</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425735696</link>
         <description><![CDATA[]]></description>
         <enclosure url="" />
         <pubDate>2025-04-26 08:30:37 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425735696</guid>
      </item>
      <item>
         <title>Linh</title>
         <author>scratchnangcao</author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425735750</link>
         <description><![CDATA[]]></description>
         <enclosure url="" />
         <pubDate>2025-04-26 08:30:46 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425735750</guid>
      </item>
      <item>
         <title>Lâm</title>
         <author></author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425736591</link>
         <description><![CDATA[<p>Siuuuuu</p>]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/3747062879/9eb904a0629dd1f4efa505dc30811d41/20250426_153352.jpg" />
         <pubDate>2025-04-26 08:32:40 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425736591</guid>
      </item>
      <item>
         <title></title>
         <author></author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425738288</link>
         <description><![CDATA[<p>bai 1</p><p><br/></p>]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/3747035326/d39bc46c47256c70f14a072a104b778d/image.png" />
         <pubDate>2025-04-26 08:36:23 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425738288</guid>
      </item>
      <item>
         <title>Lâm</title>
         <author></author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425750792</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/3747062879/a17288e0cca2549024d5806495fbb2c1/20250426_160356.jpg" />
         <pubDate>2025-04-26 09:04:41 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425750792</guid>
      </item>
      <item>
         <title>Khương</title>
         <author></author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425751230</link>
         <description><![CDATA[<p>Bài 2: Tìm Kiếm Nhị Phân</p><p>Tung Tung Tung Sahur</p>]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/3747052010/a04eb26ced6c0d0cd4d59bae4450d554/image.png" />
         <pubDate>2025-04-26 09:05:50 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425751230</guid>
      </item>
      <item>
         <title></title>
         <author></author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425753651</link>
         <description><![CDATA[<p>Bài 2</p>]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/3747036690/54072c109ae15de09466ecdd574507b2/Screenshot__254_.png" />
         <pubDate>2025-04-26 09:12:01 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425753651</guid>
      </item>
      <item>
         <title></title>
         <author></author>
         <link>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425755670</link>
         <description><![CDATA[<p>import sys</p><p>sys.stdin = open("timkiem2.inp","r")</p><p>sys.stdout = open("timkiem2.out","w")</p><p>n,x = map(int,input().split())</p><p>a = list(map(int,input().split()))</p><p>def timkiem(a,n,x):</p><p>    </p><p>    left = 0</p><p>    right = n - 1</p><p>    while left &lt;= right:</p><p>        mid = (left + right) // 2</p><p>        if a[mid] == x:</p><p>            return True</p><p>        </p><p>        else if a[mid] &lt; x:</p><p>            left = mid + 1</p><p>        else:</p><p>            right = mid - 1</p><p>        </p><p>    return False</p><p>a.sort()</p><p>print(timkiem(a,n,x))</p><p><br/></p>]]></description>
         <enclosure url="" />
         <pubDate>2025-04-26 09:17:11 UTC</pubDate>
         <guid>https://padlet.com/scratchnangcao/sjghb5djqmxljks1/wish/3425755670</guid>
      </item>
   </channel>
</rss>
