[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