需要准备知识数组,循环,条件控制语句的使用,进阶方法涉及递归(需要多多思考)
一.冒泡排序法
基本思想:每次对相邻的两个数判断,让较大的数往后移,较小的数往前移。第一次遍历数组后,最大的就放在了最后的位置,第二次对除最后一个外的数据进行遍历,就可以将第二大的数放在倒数第二个位置,如此重复就能将所有数据排好序。
例如:对5个数[10,2,3,21,5]进行从小到大的排序。
······第一次排序后:2,3,10,5,21
······第二次排序后:2,3,5,10
······第三次排序后:2,3,5
······第四次排序后:2,3
对于n个数进行冒泡排序,需要进行n-1次排序。
#include<stdio.h>
int main() {
int data[] = { 10,2,3,21,5 };
int max = 0;
for (int j = 5; j > 1; j--) {
for (int i = 0; i < j; i++) {
if (data[i] > data[i - 1]) {
max = data[i];
data[i] = data[i - 1];
data[i - 1] = max;
}
}
}
for (int i = 0; i < 5; i++) {
printf("%d ", data[i]);
}
return 0;
}
二.快速排序法
基本思路:选中第一个数据为基准元素,定义两个变量i,j代表数据在数组中的序号,i为最前面的,j为最后面的,从最后一个往前找比他小的数,没找到是j往前移,找到后先用变量temp保留基准元素的值,将找到的数放在i的位置上,再将i往后移一位。从i位起往后找比基准元素大的数,没找到时,i往后移。若找到,将找到的数放在j位上,并将j往前移一位,如此重复直至i于j相等。将基准元素放在i(j)位上。那么可以得到,基准元素前面的数都比基准元素小,后面的都比基准元素大。
再对前一部分重复上述命令,对后一部分重复上述命令。不断分成两部分排序,直至不能分时就排好了。重复操作可以使用递归操作。(通俗的讲就是函数调用他自己这个函数要设置好终止条件)
#include<stdio.h>
void sort(int* arr, int left, int right) {
int i, j, temp;
i = left;
j = right;
temp = arr[left];
if (left > right)
return;
while (i != j) {
while(arr[j]>+temp&&j>i)
j--;
if (j > i)
arr[i++] = arr[j];
while (arr[i] <= temp && j > i)
i++;
if (j > i)
arr[j--] = arr[i];
}
arr[i] = temp;
sort(arr, left, i - 1);
sort(arr, i + 1, right);
}
int main() {
int arr[] = { 10,2,3,21,5 };
sort(arr, 0, 4);
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
本文章内容属于过渡知识,为查找做铺垫,二分查找的前提就是排好序的数组。