[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