摘要：
一、选择排序法（selection sort）的基本思想是，第i趟选择排序通过n-i次关键码的比较，从n-i+1个记录中选出关键码最小的记录，并和第i个记录进行交换。选择排序是不稳定的，优于冒泡排序 1 #include <stdio.h> 2 #include <string.h> 3 /* 4 阅读全文
posted @ 2018-12-28 16:34 金色的省略号 阅读(161) 评论(0) 推荐(0) 编辑
摘要：
一、冒泡排序法（bubble sort）的基本思想是，通过相邻两个记录 之间的比较和交换，使关键码较小的记录逐渐从底部移向顶 部（上升），关键码较大的记录逐渐从顶部移向底部（沉 底），冒泡由此得名；冒泡排序属于交换类排序 排序算法是稳定的，数组存储或链表存储都可以冒泡排序，冒泡排序最好情况的时间复杂 阅读全文
posted @ 2018-12-25 17:39 金色的省略号 阅读(401) 评论(0) 推荐(0) 编辑
摘要：
插入排序 一、定义：将数组分成左右2个部分，左边的是有序的，右边的是无序的，按正序或反序，逐个把右边无序的插入到左边有序的，最终完成排序。 实现： 1.移动法 先把数组第0个元素看作是有序的，第1个元素之后是无序的，把第1个元素取出来保存，并与第0个元素进行比较，如果第0个元素大（或小），移动第0个 阅读全文
posted @ 2018-12-24 11:00 金色的省略号 阅读(221) 评论(0) 推荐(0) 编辑