排序算法（3）-简单选择排序

原创于 2017-03-24 19:10:04 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基础的排序算法——简单选择排序。通过逐步解释其核心思想与实现过程，帮助读者理解该算法如何实现从小到大的排序。并提供了一个完整的Java实现示例。

简单选择排序。
基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。从小到大进行排序。
这里写图片描述

public class SelectSort {

     public static void Sort(int[] a) {
          int position = 0;
          for (int i = 0; i < a.length; i++) {
              int j = i + 1;
              position = i;
              int temp = a[i];

              for (; j < a.length; j++) {

                   if (a[j] < temp) {
                        temp = a[j];
                        position = j;
                   }
              }
              a[position] = a[i];

              a[i] = temp;
          }

     }

     public static void main(String[] args) {
          int[] a = { 49, 38, 65, 97, 76, 13, 27 };
          Sort(a);
          for (int i = 0; i < a.length; i++) {
              System.out.print(a[i] + " ");
          }

     }

}