[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