蛮力法之选择排序（C实现）

墨蓝 2022-08-09 18:50 147阅读 0赞

#include <stdio.h>
    
    void DataSwap(int* data1, int* data2)  
    {  
        int temp = *data1;  
        *data1 = *data2;  
        *data2 = temp;  
    } 
    
    void SelectionSort(int* pDataArray, int iDataNum)  
    {  
         int i, j;
        for (i = 0; i < iDataNum - 1; i++)    //从第一个位置开始  
        {  
            int index = i;  
            for (j = i + 1; j < iDataNum; j++)    //寻找最小的数据索引   
                if (pDataArray[j] < pDataArray[index])  
                    index = j;  
      
            if (index != i)    //如果最小数位置变化则交换  
                DataSwap(&pDataArray[index], &pDataArray[i]);  
        }  
        
    } 
    
    int main() {
        int i, a[100];
        srand(time(0));
        for ( i = 1; i < 101; ++i ){
            a[i-1] = rand() % 1001;
            printf( "%3d ", a[i-1] );
            if(i%15==0) printf("\n"); 
        }
        printf("\n\n");
        SelectionSort(a, 100);
        for ( i = 1; i < 101; ++i ){
            printf( "%3d ", a[i-1] );
            if(i%15==0) printf("\n"); 
        }
        getch();
        return 0;
    }

运行效果图

![20151104133542101][]

[20151104133542101]: /images/20220731/4c0bed82cf8b4b828ae7ca08dcfec62d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关蛮力法之最近对问题（C实现）

include <stdio.h> include <math.h> / 我们可以避免求平方根，窍门是忽略平方根函数，而只比较(x

Dear 丶/ 2022年08月10日 00:58/ 0 赞/ 152 阅读

相关蛮力法之字符串匹配（C实现）

include <stdio.h> include <string.h> int BruteForceStringMatch(char T[]

迷南。/ 2022年08月10日 00:58/ 0 赞/ 139 阅读

相关蛮力法之顺序查找（C实现）

include <stdio.h> include <string.h> / 实现顺序查找时常常会使用这样一个小技巧：如果我们把键添

雨点打透心脏的1/2处/ 2022年08月10日 00:58/ 0 赞/ 137 阅读

相关蛮力法之冒泡排序（C实现）

include <stdio.h> void DataSwap(int data1, int data2) {

短命女/ 2022年08月10日 00:55/ 0 赞/ 174 阅读

相关蛮力法之选择排序（C实现）

include <stdio.h> void DataSwap(int data1, int data2) { int

墨蓝/ 2022年08月09日 18:50/ 0 赞/ 148 阅读

相关用蛮力法解决冒泡排序

冒泡排序是蛮力法的另一个经典体现。算法思想：比较列表中相邻的元素，如果是逆序的话，就交换他们的位置。重复多次之后，最大的元素就排到了最后一个位置。第二遍操作将第二个元素排到

秒速五厘米/ 2022年06月04日 05:44/ 0 赞/ 177 阅读

相关蛮力法求解“狱吏问题”

> 问题描述：狱吏问题；某国王对囚犯进行大赦，让一狱吏n次通过一排锁着的n间牢房，每通过一次按所定规则转动n间牢房中的某些门锁，每转动一次原来锁着的被打开，原来打

浅浅的花香味﹌/ 2022年05月28日 06:59/ 0 赞/ 204 阅读

相关 0/1背包问题（蛮力法）

问题描述：给定n个重量为\{w1,w2,w3,....,wn\}、价值为\{v1,v2,v3,...,vn\}的物品和一个容量为C的背包，0/1背包问题是求解这些物品中

朴灿烈づ我的快乐病毒、/ 2022年04月16日 05:05/ 0 赞/ 300 阅读

相关排序问题（蛮力法，分治法）

蛮力法：选择排序法：算法思想：在剩余序列中选出最小（或最大）的关键字，和剩余序列的第一个关键字交换位置，依次选择下去（每次扫描结束找出最小的一个元素依次放在前面的位

布满荆棘的人生/ 2022年04月16日 04:59/ 0 赞/ 213 阅读

相关蛮力法（Java）

> 暴力算法理论上十分容易理解，就是将问题可能出现的所有答案都列举出来，然后与条件对比，符合条件的解即为正解。下面我们列举几道例题。 > 1-1 数谜问题 > ABC

末蓝、/ 2022年03月11日 09:56/ 0 赞/ 199 阅读