[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