王道c语言-排序算法

皮卡丘卡丘

已于 2024-04-01 17:53:26 修改

阅读量176

点赞数 2

文章标签：算法数据结构排序算法

于 2024-03-31 13:12:47 首次发布

本文链接：https://blog.youkuaiyun.com/lwww3333/article/details/137190221

版权

冒泡排序

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>

typedef int ElemType;

typedef struct {
   
    ElemType *elem;
    int TableLen;
} SSTable;

void ST_Init(SSTable &ST, int len) {
   
    ST.TableLen = len;
    ST.elem = (ElemType *) malloc(ST.TableLen * sizeof(ElemType));
    int i;
    srand(time(NULL));
    for (int i = 0; i < ST.TableLen; ++i) {
   
        ST.elem[i] = rand() % 100;
    }
}

void ST_print(SSTable ST) {
   
    for (int i = 0; i < ST.TableLen; ++i) {
   
        printf("%d ", ST.elem[i]);
    }
    printf("\n");
}

void swap(ElemType &a, ElemType &b) {
   
    ElemType tmp;
    tmp = a;
    a = b;
    b = tmp;
}

void BubbleSort(ElemType A[], int n) {
   
    int i, j;
    bool flag;
    for (i = 0; i < n - 1; i++)//i 最多访问到 8
    {
   
        flag = false;//元素是否发生交换的标志  哨兵
        for (j = n - 1; j > i; j--)//把最小值就放在最前面
        {
   
            if (A[j - 1] > A[j]) {
   
                swap(A[j - 1], A[j]);
                flag = true;
            }
        }
        if (false == flag)
            return;
    }
}

int main() {
   
    SSTable ST;
    ST_Init(ST, 10);
    //memcpy赋值浮点数数组
//    ElemType a[10] = {92, 56, 13, 3, 4, 28, 84, 29, 55, 84};
//    memcpy(ST.elem, a, sizeof(a));
    ST_print(ST);

    BubbleSort(ST.elem, 10)