金色省略号的个人博客

摘要： 冒泡排序法（bubble sort）的基本思想是，通过相邻两个记录 之间的比较和交换，使关键码较小的记录逐渐从底部移向顶 部（上升），关键码较大的记录逐渐从顶部移向底部（沉 底），冒泡由此得名；冒泡排序属于交换类排序 排序算法是稳定的，数组存储或链表存储都可以冒泡排序，冒泡排序最好情况的时间复杂度O 阅读全文

摘要： 一、选择排序法（selection sort）的基本思想是，第i趟选择排序通过n-i次关键码的比较，从n-i+1个记录中选出关键码最小的记录，并和第i个记录进行交换。选择排序是不稳定的，优于冒泡排序 1 #include <stdio.h> 2 #include <string.h> 3 /* 4 阅读全文