冒泡排序的思想
首先,准备几个数(在这里准备的是六个数)[ 11,19,3,6,8,5 ],进行从小到大进行排序;
冒泡排序的比较,则是相邻的两个数进行比较,
第一轮:第一次比较的两个数是从左往右头两个数,然后在这两个数中大的数,在和从右往左查第三个数进行比较,比较完在和第四个数进行比较,然后一次类推,将最大的数放在最左边;
第二轮:在比较头两个数,看一下哪个数大,这个大的数在和第三个数进行比较,然后,大的数在和第四个数进行比较,依次类推,进行比较;注意⚠️:此后每轮比较,前一轮比较出来大的数就不用参与比较;
如果还没有比较完就和第二轮一样进行比较,直到排序完成为止;
注意⚠️:如果该数组里有n个数,那么,比较的轮数小于等于n-1轮