十大經典排序算法(2)---選擇排序

1.算法步驟

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。

再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。

重複第二步,直到所有元素均排序完畢。

2.例如

數組  [ 2, 5, 4, 9, 7, 11, 6]

第一次排序  [ 2, 5, 4, 9, 7, 11, 6]

第二次排序  [ 2, 4, 5, 9, 7, 11, 6]

第三次排序  [ 2, 4, 5, 9, 7, 11, 6]

第四次排序  [ 2, 4, 5, 6, 9, 11, 7]

第五次排序  [ 2, 4, 5, 6, 7, 11, 9]

第六次排序  [ 2, 4, 5, 6, 7, 9, 11]

3.C語言實現選擇排序:

void swap(int *a,int *b) //交換兩個數
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void selection_sort(int arr[], int len) 
{
    int i,j;

        for (i = 0 ; i < len - 1 ; i++) 
    {
                int min = i;
                for (j = i + 1; j < len; j++)     //走訪未排序的元素
                        if (arr[j] < arr[min])    //找到目前最小值
                                min = j;    //記錄最小值
                swap(&arr[min], &arr[i]);    //做交換
        }
}

4.用java語言實現選擇排序

import java.util.Random;
import java.util.Arrays;

public class SelectionSort {
    public static void main(String args[]){
        int []arr = new int[10];
        for(int i = 0;i<arr.length;i++){
            Random ran = new Random();
            arr[i] = ran.nextInt(100);
        }
        System.out.println(Arrays.toString(arr));
        System.out.println("-------------選擇排序-----------");
        for(int i = 0;i < arr.length-1;i++){
            int min = i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[min]>arr[j]){
                    min = j;
                }
            }
            if(i != min){
                arr[i]^=arr[min];
                arr[min]^=arr[i];
                arr[i]^=arr[min];
            }
            System.out.println(Arrays.toString(arr));
            }
        System.out.println("------------------------");
        }
    }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章