算法笔记（第一部分）-- 排序之白话选择排序

选择排序的工作原理：
1. 找到数据集中的最小元素
2. 将最小元素与未排序剩余元素的第一个元素交换
3. 对剩余元素进行以上步骤

它的时间复杂度是:О(n²)，空间复杂度是:О(n)，同插入排序类似，它也不适用于大数据集。但是它易于实现，也是一种in-place的排序算法。对于稳定性：简易实现是不稳定的，例如(3 5 5 2)，在第二轮中第二个五会被认为是最小的，然后同第一个五进行交换。

选择排序的动画：


选择排序代码（递增）：

 public void selection_sort(int[] data){
            int minimum = 0;
            for(int i=0; i<data.length-1; i++){
                  minimum = i;
                  for(int j=i+1;j<data.length;j++){
                        if(data[j]<data[minimum]){
                              minimum = j;
                        }
                  }
                  swap(data,i,minimum);
            }
      }

评论

1 楼 lenky0401 2008-09-07  

简单排序是稳定的（包括起泡排序 简单选择排序 直接插入排序）
直接选择排序是不稳定 也就是LZ这儿说的