对冒泡排序的初步认识

#学习目标：
对冒泡排序的初步认识

#学习内容：
1、冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法；它的实质是将一组数按小到大或者大到小的顺序进行排列。
2、冒泡排序的思想：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
3、冒泡排序的算法时间复杂度：O（n²）

#学习时间：

周六早上

#include<stdio.h> void bubblesort(int arry[5]) { for (int n = 4; n > 0; n--) { for (int m = 0; m < n ; m++) { //升序排列 int temp = 0; if (arry[m] > arry[m + 1]) { temp = arry[m]; arry[m] = arry[m + 1]; arry[m + 1] = temp; } } } } int main() { int arry[5]; printf("请输入数组：\n"); for (int i = 0; i <5; i++) { scanf_s("%d", &arry[i]); } bubblesort(arry); for (int i = 0; i < 5; i++) { printf("%d ", arry[i]); } return 0; }