-
自己实现顺序表的冒泡和选择
// 冒泡升序 int bbb_sort_list(Sqlist_t *L) { if (empty_list(L)) { return -1; } if (L->index == 1) { puts("只有一个元素!"); return -2; } Sqlist_t *p = L; int i, j; for (i = 1; i < p->index; i++) { for (j = 0; j < p->index - i; j++) { if (p->list[j].age > p->list[j + 1].age) { Stu_t t = p->list[j]; p->list[j] = p->list[j + 1]; p->list[j + 1] = t; } } } return 0; } // 简单选择降序 int sel_sort_list(Sqlist_t *L) { if (empty_list(L)) { return -1; } if (L->index == 1) { puts("只有一个元素!"); return -2; } Sqlist_t *p = L; int i, j; for (i = 0; i < p->index - 1; i++) { for (j = i + 1; j < p->index; j++) { if (p->list[i].age < p->list[j].age) { Stu_t t = p->list[j]; p->list[j] = p->list[i]; p->list[i] = t; } } } return 0; }
8.25作业
于 2023-08-28 19:53:07 首次发布