[Exercise 16] Arrays: Bubble-sort

Question

Please write a program that receives 5 numbers in an array, then makes those numbers in ascending order by using bubble-sort.

**Use the template given below**

Code (Template)

#include <stdio.h>

int main(){
	int number[5]; // Do not change
	int size = 5, temporary; // Do not change
	
	for(int i=0;i<size;i++){ // Do not change
		scanf("%d",&number[i]); // Do not change
	} // Do not change

	// Your conditions start from here

	return 0;
}

 

Input 1

77 22 88 11 22

Output 1

11 22 22 77 88

 

Input 2

34 32 12 64 2

Output 2

2 12 32 34 64

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  *     *  *   *** ****   *** x[] = {77,22,88,11,22};
* * * *      **  *** ****    size = 5;
    
** * * ***  *    * **** *  print the array */
**   ** **       ****  ** * * **   i = 0; i < size; i++){
   *** *   * * **** **  * * *****  * *****   ***  **** * **  * * ** ", x[i]);  ****  ****   * *    *** **** *  *  ***  * 
  * **  *   * * ****  ***** * 
**   *** ** ** ***  *** **  **   * *  *  ** *  
 *** * *  * * **   ** * ***  *
*** ** * * * *  ** *****  *** I need this to happen size-times */
 ** ** ** ***  *  **  **  **  ** ** j = 0; j < size; j++){
**     *  *    ***     ** * ** * *  * * ** ** ** *****  *  from left to right */
    * **    ** *  *   *  *  *** *** * *  *  * **   ** *     i = 0; i < size-1; i++){
**  *** **    * ***  **** *****     **  **  *  * ** *  *  **         *  *  *   **** ***  i-th element with its neighbor to check if they are in order */
** *   *** *  *   * * **  *  *** **  *** * **       ******* * **  *** * **  ** **** * > x[i+1]){
 *       **    **** ** *  *** *   ***** * **   *  * ****  ****  *   * * *  *** * * * * **  *  *** **** ** ** **  exchange the values of x[i] and x[i+1] */
   *  * * ***** *  ** * ** *  *  * * * **  *   ** ******     ** **     **  *****   * * ***       ***** * * ***  temporary; *** **** ****      *****  *  ** *  **** ****    
    * *  *        *** **     ***  *   *  * *  *  *   *   * **  *  **   * *** *** *** * * *****    * * ** = x[i];
*** ** **  ****  ****        *     ** *   *  * ** * * *****  ** **        *  *   *  *  * ** **   *** = x[i+1];
** * *   ** ** *    *   **           ** *** **  *   **  *****    * *  *  * * **  *    *     ** * **     ** * * = temporary; 
 ****  *   ** ** * *** *  *   ** * *  *  *  * * ****  ** **** *** * * *** 
*  * ** *****  ****  ******  *** ** *  ** *  * * *  
  *   * *    *  ****    *****
* ** * ** * * ***   * * *    
  *    ****    *   * *   print the array */
** ** **   ** **   *   **  **   * *     * ****   sorting: \n"); 
***  *  **** *****      * *** * i = 0; i < size; i++){
*   *****  **  ****   ** * * **** ***    * ***  *      **** * ** ", x[i]);  ** *   *  *  **   *  **** ***      *
  * ***    * * * *  *****
    * * ***  * ****   *    ** **** *  *** * **
* ** ***   * *  *    *  * * 
 **      *  **** * *  ** 
** * *  ** **    * * ** * *    ***   *****  * *
*  **     * *  ** *  * *  * *  **  *   * * ***    * * ** * *     
*****   **    *** *    * ** * ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
   *    * *    *** **** **  ** x[] = {77,22,88,11,22};
 ** *  ** ***   **  * *   size = 5;
    
*** * ** *******  **  ** *** print the array */
**   * **   *     ***  ***** *  i = 0; i < size; i++){
 * ** *   **  * *   * * * **** * *  ** **   **      ** ***  ", x[i]); *     * *   * **** ** *  *   *  ** *    ** *
 * *  *  * ****     ** ** *  
 *  *     ** **        ** *  **     ** *** * *
********         * * *******
** * * *  **   *  * *   I need this to happen size-times */
** *     **  *    *      **   *  **    j = 0; j < size; j++){
     * *** * *      ** *** ** * *    **  ** * * * from left to right */
 ****** ****  ** ** * **** *  *** * * ***  *   ** ******** **  i = 0; i < size-1; i++){
    *  **  ** * ***  *    ** * ****   ***    ** *  ***  * *  *  ***   *   * *** *** **  ** *  i-th element with its neighbor to check if they are in order */
    ** *  *******  *    *** *   * **  * *  *     *  ***  * ******* *    ***** **  *  > x[i+1]){
** *     *  **   ***  ***      *   *  **  *   *** * *   *  ** **     *  *    *  * *** ***  **  ***** * *** ****  * **  exchange the values of x[i] and x[i+1] */
* **********    * ******** * ** ****   ****  *  *    ** ***** **    ***** **** **     * * * ** * * **** ** ** temporary;  * ** ***   * *  *  * * *** **   ** 
  ** * * ***  *** ********** *    * **  ** ** * **** *    **** ***  * *****   * ******  *   * ** *     **** ** **  * = x[i];
*  **    *  *******  * * * **  ** ** *** * ***  ***   *** ****  ****  *** * **         * ****  ***     * **   = x[i+1];
     *  **    ** *****  * *  ***  *  *  * **  * ** * ****    *   **       *   *** **    * * * ** = temporary; 
 **  ***  *  *****      **    ** ***   * ******* *  *   *  ** *** *   *********  
  *  *   * ****    ** ** * ** *** **  *****   *  * *******
 * **  *       ** ** *     *
* * *  *    **    *    **** * 
*    * * * *  * * * *  ** **    *   print the array */
 *  ***  * **    * *   *    *  *** *****  sorting: \n"); 
 *    **   ****  ****** **  i = 0; i < size; i++){
 *   *** ****   ***  *****     * * ****    *  *       * * *  ", x[i]);  ***  ***    ** * * * *    *  * ***
 ****  ***** * * ***      ****
*** **    * * *    *     **  *  *  * *****
 * * * ** ********* *    
 * ****   * **  ***** 
      *   * * ******  * ***** * *****  **
***** ***  *** *     ***    ***  **  **    * * **   *        
****  **    ****** **   *  * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
**  *  *  ** ***** *       x[] = {77,22,88,11,22};
* * * * *  ** *** * **   *** * *  size = 5;
    
 ***** *    **  **   **  ** print the array */
** ***   *   *****    * * **  * * i = 0; i < size; i++){
** *****  * *   **   ** **** * * **** ***      **   *** * **   ***  *   ", x[i]);  ***  ** **   * * **  **     *** ** *
 ** ***** * *** *  ** *****  
 *  * * ******  *  * * *   ** * ***** *  ** ******
 *  ******* *    ** * *
*  *  *   ** *   ** **   I need this to happen size-times */
***** *    *  *     * *  ***  * *  * ** j = 0; j < size; j++){
  *   **   *  * *   **** * * *    *  ** **  *   * * *  *   *  from left to right */
**  * *  *  * *** *** *******   **   *  *  ****** **  **** i = 0; i < size-1; i++){
*******  * * *    **  *  **      * *  * *  * ** *     *  **    *** ***  ** **** i-th element with its neighbor to check if they are in order */
 *  * * * *  *  ** * *   ******* ** *   *   * ********  **    ** *** ** *  ** * ** *   ** > x[i+1]){
* ** * *  ** **  ** **   ***** *   ** *** ** * ** * *** **** ***  **   * * *      **  ****  **  * * * exchange the values of x[i] and x[i+1] */
 * *****       **   *  ***  **   *  *  **       ***  **     *  * **  *  ****   ***  * * *  * * *      temporary; ** **** *   *   *****     *   **  ***** **
  ***    * ***** ***  *  ****  * ** **** **  **   * **  *  *** *** ** * * ***** *  **** *   *  *   *  **  **      * = x[i];
*   *    *  *  ** *** *  * * ** **  *  **    ****    *   *  *   *   **   ***   ***   ** * * * ***  *    * = x[i+1];
* **    **  ** *  ****  *  * ** * ****    **  *   *  *** * * * ** * **  ** * ** *  * * *  ***  ***  **  ** ** ** **   = temporary; 
******** *  * *  ** ***  ** ** *********  ** ***** * * *    **** * * *  *    *    ***
* **     ***  * * *****  ****** ****   ** * * **  ** *  
*   ** **  * * **    **  * 
*  **    **  * *   * *   * *** *
   *   ****  ** ** *  **  **** ** print the array */
** * * *  *  *  * * **    **** * ** * * *  *  sorting: \n"); 
  **   * **    * *  ** **** **   ** i = 0; i < size; i++){
**  **   *   * ** *  ***  *     ***  *  **  *  * **       **   * *   *   ", x[i]); *      *   *** *      * *** **  *  ** 
 * * * **** ***** **   ** *  ** 
* ** * *  * ****  ** **         ** ** *  * **  * **
*  ***** **  ** ** *** **
 ***   * ***  *  *** **   
 **  *** * *  * *   **  * ** *  *  * * *    ** **
  *       **** ** ** **   *** * **    ** *  *    * * **       
 ****  *  **  ** * * ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#include * ***  * **  **   

int main(){
    int number[5]; // Do not change
 **     *   int size = 5, temporary; // Do not change
    for(int *** * * *  * ***** // Do not change
 ** *****       **        * ***  ** * **   * * * * // Do not change
    } // Do not change
int i;

** ****   ***** ***   * ***** *  ***   **  * *** *  
  * ** ** *    *** *    * * * **** * *   **  *
*** *      **   **    * **** 
* *      **  *  ***** ***** *     * * *** * **  ** **  *   ** *    * **  * ****   ** ** * ****  *
*  *  *     * *  *    **   * * *   * * * * ******** **  *  *
 **  *   *    *    **** **  ****  ***      ***  * *** * **  * * **  ****     **   * *  ****   
** * **  ** *****     * * *     * * * ** * *** *   *  **  **     * *   **  **      ** *** *  **
* ***   *** **  ***   *  ** *** * ****  *  * *   ** * **  * *     ******* **   ** *       * **** *
    ** * ** ****  * * *** **       *   * *    ***
 *** * *  **    **   **  ***
* *  * *** **  *** * **  ******      *****
     * * *  ***** *** * * **  *    ****** **   *  *   *   ***  *   ** * *  ** ** *** 
     *   * **    
*        **   *  * 0;
}

Comments

prog.c: In function 'main':
prog.c:23:3: warning: implicit declaration of function 'system' [-Wimplicit-function-declaration]
   system("PAUSE");
   ^~~~~~

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 5

Hidden content!
#include * *****  ** *** 
#include * * * ****     

/* run this program using the console pauser or add your own getch,  *  * *  *   *  **** *    * or input loop */

int main(int argc, char *argv[]) {
*** * **   int number[5]; 
    int size = 5, temporary; 
    int i;
  *  *       **   **   ** ** 
****  ***     *** *   *** ***   * ** * *  ***** *   ** * **** * 
*****    } 
*  ****  *   int a;
 *** * *  ** for(a = 0; a < size; a++){
****    ***    ****         int i;
*  * * * * *      *   *   * ***   **** ***** ** **  *      = 0; i < size-1; i++){
  *   ***     *  * *  **  *   **  **** *****       **  *   *  * * **      * * * ***    * **     >    ** **
  **** *   *   * ** * * *   **  *** *   ****  ***** *** ****** **   * **     *    ******* ***** ****     * * *** *  *    * *         ***   * ***     **     **** ** *   * 
 *   ** * * *** *  ****  * * * * ***     *        * **    *** *   ** *  ***  * ** *       * **  ** ** **** * * *  =  **
 *****    * *   ** ***** *  **  ***** ***** **  **  ** *** *  * *  * ****  *      **    ***  **  * *     * * *  = * *  *  
** **    **** *** ***   ******   * ********  *  **  *     * *  *  *** *  * *    ******   *    ** ****  * ***  * * = *   * 
 **  *   * ** *     ****  * *   *    **  *  *     **    ** * *  * ** *** *  * ***
       ***** ****  *  * *  * * *********   **** * **
***** *  **     ****   ** *   ** 
   *   ** *    * *** **
** *  ***  * *** ** ****** ** * * * sorting:    * ** * 
 *   *  * *   *    * ***   * = 0; i < size; i++){
 * **      ** ***     * *  *** * ** ** *  *** *   ***  * ** ***   *    *  ** *     *      *    *     *  ** ** *** *  * * **    *  **
* * *** *  *** ******  **   
  *  *   return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include   ******    *

int main(){
  *  *    ** *  int  *   
*     ** ** *  *   int size = 5,  ** * 
 **     **  *** 
** *  * **  for(int *  * *   * ****
****       ****    **   * *   * * **  ******* * *     *   *       ** **  *
* ***** *     *  }
****** *   
    *  ** *  for(int *   *  ** * * **
     * *  **  *     *  *   for(int  *   * * *   ** * 
  * *** ** *  ** *    ** *  *      **    ***  *   ***      ** *
*   **  ** ***  *    * **   **  ***  * **  ****   ** *     *  temporary =   * 
      * * *      **  * * **   *  ** * *    * ** **   *** number[i] = *  ****** 
 ****  *   **  ** ***  * * ***  * * *    *** **  * * *  **      ***  = *  
* * ***** * *     **  * * ** *  * }
**  **    }
}
 *** **  * *   
**  *     * * for(int  * *******   **
  * * *    ** **  * *** *   * *********  ** * * *  ****  * **
* **** ** * * *  }
* * * * **    *  
*** *    *** return 0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output