冒泡排序:就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排序。
例如我们要将一个数组进行冒泡排序:
int[] nums={9,8,7,6,5,4,3,2,1,0}; 0,1,2,3,4,5,6,7,8,9
第一趟比较:8,7,6,5,4,3,2,1,0,9 交换了9次
第二趟比较:7,6,5,4,3,2,1,0,8,9 交换了8次
第三趟比较:6,5,4,3,2,1,0,7,8,9 交换了7次
第四趟比较:5,4,3,2,1,0,6,7,8,9 交换了6次
第五趟比较:4,3,2,1,0,5,6,7,8,9 交换了5次
第六趟比较:3,2,1,0,4,5,6,7,8,9 交换了4次
第七趟比较:2,1,0,3,4,5,6,7,8,9 交换了3次
第八趟比较:1,0,2,3,4,5,6,7,8,9 交换了2次
第九趟比较:0,1,2,3,4,5,6,7,8,9 交换了1次
要实现这种效果我们可以用for循环来实现。
for(int i=0;i { for(int j=0;j { if(nums[j]>nums[j+1]) { int temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } } 这样就能样实现冒泡的排序。 我们放到VS中运行一下看一下结果: 这样就成了冒泡排序 其实在VS中还有自带的方法也能达到这种效果: Array.Sort(); //这个方法只能针对数组做一个升序排序 Array.Reverse(); //这个方法只能针对数组做一个降序排序



