今天在学了数组的基础上,认识理解两种排序方法:冒泡排序法和选择排序法。
心得:个人觉得选择排序法在思维逻辑上比冒泡排序法要难些,对于这些排序要在理解的基础上加强记忆,不需要自己去写,只需将这些前人创作的代码记忆熟练即可。本文对选择排序解释不是很清楚,希望大神们指点!
一、冒泡排序法
冒泡排序法的是思想是:
从第0个数开始将之与后面一个数作比较,当他比后一个数大时,两数作交换
10 9 8 7 6 5 4 3 2 1
9 8 7 6 5 4 3 2 1 10
8 7 6 5 4 3 2 1 9 10
7 6 5 4 3 2 1 8 9 10
......
1 2 3 4 5 6 7 8 9 10
#include <stdio.h>
int main()
{
int a[10]={10,9,8,7,6,5,4,3,2,1};
int i,j;
int len = sizeof(a) / sizeof(int);
int temp;
for(i=0;i<len-1;i++) //外循环执行9次,目的是将最大值放到数组末尾,即分别将10,9,8,7,6,5,4,3,2放到数组末尾,而1不用动,所以外循环执行9次,故 0<=i<9
{
for(j=0;j<len-i-1;j++) //内循环,当i=0时,10分别要与9,8ÿ