- 原理
重复地走访过要排序的元素列,依次比较两个相邻的元素。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。 - 代码
//创建数组
int[] nums = new int[] { 23, 67, 3, 21, 19,36 };
//外循环:循环次数
//数组的长度为6,但i的初始化为0,所以nums.Length-1表示为整个数组的长度(0——5)
//用二重循环实现冒泡,外循环变量设为i,内循环变量设为j
//外循环重复6次,内循环也重复6次
for (int i=0;i< nums.Length-1; i++)
{
//内循环:计算比较两个数的大小,nums.Length-1-i是为了减少计算,提高性能
//比如在循环3的时候,当计算nums.Length-1-2,是因为之前23和3,67和3已经比较过了,那么在后边就不需要重复的比较
//如果是从小到大排序,那么每次内循环将会把较大值移到后边
for(int j = 0; j < nums.Length-1-i; j++)
{
if (nums[j] > nums[j + 1