[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