选择排序

最新推荐文章于 2024-06-14 16:08:27 发布

原创最新推荐文章于 2024-06-14 16:08:27 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

android知识点专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序，并通过一个具体的Java实现案例，展示了如何逐步完成数组的排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序就是不断地从未排序的元素中选择最大（或者最下）的元素放入已经排好序的元素集合中，直到未排序中仅剩一个元素为止

具体实现步骤如图：

private void selectSort() {
    ArrayList<Integer> dataSource = new ArrayList<Integer> ();

    dataSource .add(1);
    dataSource .add(5);
    dataSource .add(9);
    dataSource .add(7);
    dataSource .add(13);
    dataSource .add(2);
    dataSource .add(8);
    dataSource .add(18);
    for (int i = 0, len = dataSource.size(); i < len; i++) {
      // 当前拿出比较的数据
      int value = dataSource.get(i);

      int litterIndex = i;

      for (int j = i + 1; j < len; j++) {
        int tempValue = dataSource.get(j);
        if (tempValue < value) {
          litterIndex = j;
        }
      }
      if (i != litterIndex) {
        Integer obj = dataSource.get(litterIndex);
        dataSource.set(litterIndex, value);
        dataSource.set(i, obj);
      }
    }
    Log.i("@@@", dataSource.toString());
  }