[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