[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