工作室课题第一周笔记

本周一共布置了十道题，其中排序问题是主要内容，包括冒泡排序、选择排序、插入排序等。

冒泡排序是交换排序中最简单的排序方法，其基本思想是：两两比较相邻记录，如果反序则交换，直到没有反序为止。

简单选择排序是选择排序中最简单的排序方法,其基本思想是:第i趟排序在待排序序r;~rn(1≤i≤n- 1）中选取最小的记录，并和第i个记录交换作为有序序列的第i个记录。

 

直接插入排序是插人排序中最简单的排序方法，其基本思想是:依次将待排序序列中的每一个记录插人到已排好序的序列中,直到全部记录都排好序。