通过冒泡排序对一个数组进行升序排序

void bubble_sort(int arr[], int sz)
{
   int i = 0;

   for (i = 0; i < sz - 1; i++)
   {
       int j = 0;

int flag = 1;//假设数组已经有序
       for (j = 0; j < sz - 1 - i; j++)
       {
           if (arr[j] > arr[j + 1])
           {
               int tmp = 0;
               tmp = arr[j + 1];
               arr[j + 1] = arr[j];
               arr[j] = tmp;
               flag = 0;//数组事实上并不有序
           }
       }
       if (flag == 1)
       {
           break;
       }
   }
}
int main()
{
   int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
   int sz = sizeof(arr) / sizeof(arr[0]);
   bubble_sort(arr, sz);
   int i = 0;
   for (i = 0; i < sz; i++)
   {
       printf("%d ", arr[i]);
   }
   return 0;

通过冒泡排序对一个数组进行升序排序相关推荐

（六）使用C++实现冒泡排序，对数组进行升序排序
指针.数组.函数案例描述:封装一个函数 void函数,实现冒泡排序? ,对整型数组进行升序排序 #include<iostream> using namespace std; //冒泡排 ...
冒泡排序：实现数组元素升序排序
案例:将数组{4,2,8,0,5,7,1,3,9}进行升序排列 1.比较相邻的元素.如果第一个比第二个大,就交换他们两个. 2.对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值. 3.重复以 ...
【编程题目】输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。...
第 14 题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字. 要求时间复杂度是 O(n).如果有多对数字的和等于输入的数字,输出任意 ...
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
原文转自:http://blog.csdn.net/u013322907/article/details/38300711 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们 ...
js实现随机选取[10,100)中的10个整数，存入一个数组，并排序。另考虑(10,100]和[10,100]两种情况。...
1.js实现随机选取[10,100)中的10个整数,存入一个数组,并排序. 1 <!DOCTYPE html> 2 <html lang="en"> 3 & ...
c#给定二维数组按升序排序_在数组中按升序对数字进行排序| 8086微处理器
c#给定二维数组按升序排序 Problem: Write a program in 8086 microprocessor to sort numbers in ascending order in ...
sort() 对数值数组进行升序排序
实例对数组 $cars 中的元素按字母进行升序排序: <?php $cars=array("Volvo","BMW","Toyota" ...
php sort函数,php sort 函数对数组进行升序排序
php sort函数对数组进行排序.排序规则是按照数组元素进行升序排序. 基本语法 bool sort(array,sortingtype); 本函数对数组进行排序.当本函数结束时数组单元将被从最低到 ...
使用冒泡排序对一组数进行升序排序
package MaoPao; /*** 冒泡排序(升序排序)* @author Zhong_Yu**/ public class PaiXu01 {public static void main(S ...

通过冒泡排序对一个数组进行升序排序

通过冒泡排序对一个数组进行升序排序相关推荐

最新文章

热门文章