[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