算法（一）选择排序--蛮力算法的一种

来源：互联网发布：数据库表结构设计 viso 编辑：程序博客网时间：2024/06/07 22:09

算法的核心：在一个可排序的有序列表中，在每一轮的循环中找出最小的元素并把他放在最终应该在的位置上，下一轮将从i+1开始搜索，直至所有的元素都在他应该在的位置时，程序结束。

eg:

89 45 68 90 29 34 17

i=0 17 |45 68 90 29 34 89

i=1 17 29|68 90 45 34 89

i=2 17 29 34 |90 45 68 89

i=3 17 29 34 45 |90 68 89

i=4 17 29 34 45 68 |90 89

i=5 17 29 34 45 68 89 |90

 int i,j,temp,min;        int A[] = {89,45,68,90,29,34,17};        for(i = 0; i<A.length-1;i++){            min = i;            for(j = i+1; j< A.length; j++){                if(A[min]>A[j]){                    min = j;                }            }            if(min != i){                temp = A[min];                A[min] = A[i];                A[i] = temp;            }        }

Sometimes the questions are complicated and the answers are simple.<^~^>

0 0